摘要： 又是一道怨念已久的题目0 0之前深搜写过广搜写过，怎么就是卡死，我还以为FP坏了重新装了一遍。今天偶尔翻起来，发现广搜忘记inc(head)了…简直哭瞎…简单的广搜，分类比较多，不过不太要动脑子。至此Section 1.4完美完成。（喂，你开usaco账号都快一年了就做到1.4？6个Chapter什么时候才能做完？咦怎么6个Chapter了以前就五个吧……）program milk3_2;var markt:array[0..8000] of integer; marka:array[0..20] of integer; i,a,b,c,a0,b0,c0,head,tail:lon... 阅读全文

摘要： 极类似动归的广搜？反正各种算法傻傻分不清…写之前叹了一句，好久不写广搜了啊！呵呵真的写了好久，大约一个钟头？f[i,j,0]表示到点(i,j)且最后一步为下降的最少步数，f[i,j,1]就是上升。莫名让我想到了NOIP2013的摆花，那时我也脑坏地写了个O(N^2)也是这样[1..n,1..n,0..1]的数组…犯的错误就是由于判断更高之后要入队列，判断更低之后也要入队列，否则有可能前面的true被后面的false给搞掉…这就是为什么我过了三个数据，剩下的数据都只错了一两行的原因。（数据真弱=。=）90行+广搜，有种hold不住的感觉。今天上课听了树链剖分我表示…那种题遇到了干脆就送掉吧…=y 阅读全文