2018年12月23日
[HNOI2004]敲砖块
摘要： 直接用题目中三角形 我们发现无论是从上到下还是从下到上DP都会有后效性 这时我们发现第i列的情况只和第i+1列有关 于是我们产生了从右向左DP的思路 到这为止我的想法，就开始与别人不同了 我用f[i][j][k]表示，敲掉第i行第j列的那个块，和之前的k-1个块所能得到的最大分数 用ji[j][[k 阅读全文
posted @ 2018-12-23 23:43 cold_cold 阅读(283) 评论(0) 推荐(0) 编辑