2018年4月23日
洛谷 P1282 多米诺骨牌 ( 线性DP )
摘要： 题意 : 题目链接 分析 : 一开始这个想法也有想到，但是貌似要开很大数组，就感觉应该不行 遂放弃想其他方法，万万没想到注意到可以滚动优化（其实不优化也可以过） 定义 dp[i][j] 表示 到第 i 个数为止，凑成 j 分数所要转的最小次数 转移方程如下 若选择旋转 i 这个多米诺 dp[i][j 阅读全文
posted @ 2018-04-23 17:50 qwerity 阅读(153) 评论(0) 推荐(0) 编辑