2019年3月9日
题解 P1130 【红牌】
摘要： 逆推dp经典题目：数字三角形的折叠版 为什么这么说？ 因为我们会发现：除了每一次都特判一下是否转换行号以外，剩下的思想没什么不同。 没看题目的 "看这里" 先定义： 是步骤数目，小组数目 表示第 个小组第 步需要的天数 表示当前第 个小组第 步的最优天数 首先我们先看到这个题说是要 求最小天数 然后 阅读全文
posted @ 2019-03-09 21:28 小金羊 阅读(216) 评论(0) 推荐(0)