会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
R_Z
我永远喜欢珂朵莉
博客园
首页
博问
闪存
新随笔
订阅
管理
2018年2月9日
P1282 多米诺骨牌
摘要: P1282 多米诺骨牌 本题是dp。 f [ i ] [ j ] 是表示:差为 j 时, 到第 i 个骨牌需要的步数,初始化为无穷大; 实质是一个背包问题,因为有负数下标,因此多加一个mod (偷懒) 把数组整体右移。 Q1:dp会不会反了? 其实就是个逆向思维,用脑想一下 (其实也不用脑的) j是
阅读全文
posted @ 2018-02-09 00:47 R_Z
阅读(122)
评论(0)
推荐(0)
编辑