摘要: problem1 link 令$f[x1][y1][x2][y2]$表示矩形(x1,y1)(x2,y2)中能选出的最大值。dp即可。 problem2 link 这个题应该有更好的递推公式。 我的做法是这样的。设$f[i]$表示$i$时的答案,令$g[i]=f[i]-f[i-1]$。通过暴力计算$g 阅读全文
posted @ 2017-10-29 21:31 朝拜明天19891101 阅读(335) 评论(0) 推荐(0) 编辑