geili&&Zheng1Neng2Liang3
不吐槽密码了。。。
P1 block
首先70分的O(n*h)很好写。
对于100%：浪费了半个小时。。。我隐约感觉到差分，然后就是想不出来。。。
然后最后20分钟的时候突然发现直接差分就可以了。。。
差分序列中把所有正数项加起来就行。
为什么呢？因为每一个差分序列中的正项都代表着比前面多出来的部分，这些显然必须单独处理，所以加起来就行。
P2 flower
70分：n2 DP。最长波浪序列（话说好多人看错题意了？后来不是还修改了条件么。。题意多明显。。。）
100%：DP优化。开两个线段树维护最小值。。。不敢写。。。
贪心。找拐点
。。。。。。。。。。。。。。。。。。。。
人间はいつも同じ悲剧を缲り返しています。。。。。。
P3 puzzle
爆搜60分。
因为只有30*30*30*30个状态。
100%：这些状态明显还可以缩减。
如主席所言【先把空位移到特殊格子边上】，然后状态就变成了30*30*4个。
我只是想说全暴力200分真的大丈夫？
求不手挫。。。
OI再见