NOIP模拟 171017 总结

100+100+0=200分
第一题很容易就想到打个差分走人。
第二题由于有区间删除，所以想到了双向链表。先打了个n2暴力再打的正解，但发现有点难打，想了另一种类似的方法打了正解（幸好打了暴力对拍），但调了三四十分钟才对。
第三题是01祖玛，区间dp，但我对于其只知道f[i][j]表示i到j所需最少操作，其他一概不知，所以直接弃疗，还是太少练习的锅。
第三题题解详见：http://blog.csdn.net/cdsszjj/article/details/78264304