
总结
XXXGFXXX
这个作者很懒,什么都没留下…
展开
-
关于程序设计中INF和MOD值的设定
在取模操作中,我们常把MOD设置为1000000007因为模一个大数和模一个质数可以减少冲突而模1e9+7又有一个很好的特点,就是相加不爆int,相乘不爆long long在设置无穷大值时中我们常常选择0x7fffffff作为INF值(32位int的最大值)如果用这个值进行比较的话还好,但如果用这个数进行计算就很可能会出错。例如在最短路径算法中用到的的松弛操作:原创 2016-05-26 14:40:22 · 1876 阅读 · 0 评论 -
HDU 动态规划46题【只提供思路与状态转移方程】
1.Robberies 连接 :http://acm.hdu.edu.cn/showproblem.php?pid=2955 背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱 最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}(f[j]表示在原创 2016-05-25 16:55:25 · 4655 阅读 · 0 评论