摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1088脑残去想递推去了。。。对于每一个第二列的格子，考虑多种情况，然后转移。。。。。QAQ空间可以降到O(1)。。。我就不优化了。。至于题解说的枚举第一行。。。orz完全想不到。做法就是：（好麻烦，不说... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1096首先得到dp方程（我竟然自己都每推出了QAQ）$$d[i]=min\{d[j]+cost(j+1,i)\}+c[i]$$其中$d[i]$是前i个且在i建仓库的最小费用，$cost(j+1,i)$是... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1093两个条件综合起来加上求最大的节点数，那么很明显如果是环一定要缩点。然后再仔细思考下就是求dag的最长路的数目啦。。。然后wa了。。。看了题解。。。噗！第一次注意到缩点后会有重边QAQ。。。于是。。... 阅读全文