R_Z
我永远喜欢珂朵莉
摘要: P1282 多米诺骨牌 本题是dp。 f [ i ] [ j ] 是表示:差为 j 时, 到第 i 个骨牌需要的步数,初始化为无穷大; 实质是一个背包问题,因为有负数下标,因此多加一个mod (偷懒) 把数组整体右移。 Q1:dp会不会反了? 其实就是个逆向思维,用脑想一下 (其实也不用脑的) j是 阅读全文
posted @ 2018-02-09 00:47 R_Z 阅读(122) 评论(0) 推荐(0) 编辑