没有路通往的地方

2014/11/25 这场比赛我断网了没打，回过头去看一片惨淡....连 B题都坑不出来...真是渣够了。 自己上手直接模拟去了，然后跪了。 1：3这个开头也考虑过，不过被(a[ 1 ] + a[ 2 ])/2 == a[ 4 ] - a[ 1 ] 吸引了过去...... 然后没写出来。。 （大概又是神奇的3的性质，给我等着，我去学一些出成题目。。） #include #inc

2014/11/26 你们不写我写。 朴素做法：将每个点作为根 dfs出来路径然后求最长上升子序列长度。（如果你试过，恭喜） 脑洞打开做法： 将每个点作为根dfs出来路径O（n^2），求最长上升子序列是 O（n^2）的时间，总共是 n^4，所以在找最长长度的时候需要改（打）变（开）一下策（脑）略（洞） 在dfs到某个节点 S 的时候，（根节点确定，其到根节点的路径唯一）你可以得出

2014/11/24  没想到，整除还能这么玩，昨天写的是n^2的..

2014/11/29 想了一天多，被它的标签吓住了。。 也不算dp,就是遍历求每个点包括在内的区间，中间加上判断（区间长度和 maxn - minn的限制）有一条件不满足就跳出。 最后输出记录的区间数ans （真sb了，想了一天不敢写去搜题解,,） #include #include int a[100000]; int Max(int a,int b) {