摘要："题目链接" 题意 有n个人，每个人有一个出现时间a和一个开枪时间b和一个距离d，在任意一个时刻，你可以选择炸人，你要炸一个人的花费是和他的距离d，并且所有的已经出现并且还没开枪的和你距离 using namespace std; define N 605 const int INF = 0x3f3 阅读全文

摘要：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=T294 题意：中文题意。 思路：1、一开始想的是，乘号就相当于隔板，把隔板插入到序列当中，同一个隔板的就是使用加法运算，然后求最大值。也没有证明这个想法的正确性就蒙头写了。然后第一个数据就错了，还是挺良心的可以看第一个数 阅读全文