摘要：http://lx.lanqiao.cn/problem.page?gpid=T396 题意：…… 思路：自始至终不会构造矩阵，yr大佬手把手教我构造矩阵Orz。 先把有用的信息写成一个矩阵F，然后判断下一步要推出来的信息是怎么构成的，然后一行一行构造矩阵A。 最后将构造得到的矩阵A乘n次，再乘F， 阅读全文

摘要：http://lx.lanqiao.cn/problem.page?gpid=T414 题意：…… 思路：很普通的区间DP，但是因为n<=1000，所以O（n^3）只能拿90分。上网查了下了解了平行四边形优化：地址。 但是看不懂。 阅读全文

摘要：http://lx.lanqiao.cn/problem.page?gpid=T417 题意：…… 思路：n=1000，一开始觉得区间DP会超时，后来想不到其他做法就这样做了，居然没超时。 状态转移：dp[l][r] = min(dp[l][r], dp[l][k] * dp[k][r] + num 阅读全文

摘要：http://lx.lanqiao.cn/problem.page?gpid=T16 题意：要在一天之内访问所有的奶牛（路过一个点就必须停下来交谈），并且最后需要选择一个点睡上一觉（交谈多一次）所需的花费。 思路：我已经弱到看不懂中文题了啊。样例又是错的，数据范围也是错的。遇到这种题目就GG。 其实 阅读全文