状态压缩dp
soloier
这个作者很懒,什么都没留下…
展开
-
状态压缩dp入门
http://blog.csdn.net/lmyclever/article/details/6671923转载 2016-09-06 19:45:43 · 223 阅读 · 0 评论 -
过河
看到这题的第一想法肯定是简单的线性DP,用f[i]表示到第i位最少能经过几个石子,data[i]表示第i位是否有石子,所有f[i]初始化无限大,f[0]初始化0那么显然f[i]=min(f[i],f[j]+data[i]),其中j枚举i-s到i-t的位置,而且确保j大于等于0这样结果就是在f[(l-t)~l]中取最小值这道题有一个很大的特点,就是要跳的距离L非常大(10^9)而每次跳的距离非常小(1原创 2016-09-25 11:02:00 · 398 阅读 · 0 评论