2019年6月24日
P1880石子合并
摘要： 传送 这是一个年代久远的区间dp (好像以前培训的时候讲了，但是现在才想起来去A) 区间dp常用状态： f[i][j]：以i为左端点，j为右端点的最优解 第一层循环枚举区间长度，第二层循环枚举起点，第三层枚举中间的断点 （貌似写到这里这个题就写完了） 特点： 问题能转换为两两合并的问题（such a 阅读全文
posted @ 2019-06-24 08:38 千载煜 阅读(344) 评论(0) 推荐(1) 编辑