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