2017年10月20日
noip提高组2007 矩阵取数游戏（luogu p1005）
摘要： 原题链接：https://www.luogu.org/problem/show?pid=1005 DP+高精。 首先可以证明贪心是错误的，很容易就能找到反例。 于是考虑DP，对于每一行，首先预处理每个数最后选，然后枚举区间长度，进行区间DP： f[i][j]=max(f[i][j+1]+a[i]*2 阅读全文
posted @ 2017-10-20 09:21 Excim 阅读(520) 评论(0) 推荐(0) 编辑