2016年10月15日
lightoj1233_二进制优化
摘要： http://lightoj.com/volume_showproblem.php?problem=1233 一维多重背包二进制优化的思考：先看这个问题，100=1+2+4+8+16+32+37，观察可以得出100以内任何一个数都可以由以上7个数选择组合得到，所以对物品数目就不是从0都100遍历，而 阅读全文
posted @ 2016-10-15 19:34 海无泪 阅读(147) 评论(0) 推荐(0) 编辑
lightoj1125_dp
摘要： http://lightoj.com/volume_showproblem.php?problem=1125 Given a list of N numbers you will be allowed to choose any M of them. So you can choose in NCM 阅读全文
posted @ 2016-10-15 16:32 海无泪 阅读(96) 评论(0) 推荐(0) 编辑
lightoj1060_组合数学
摘要： http://lightoj.com/volume_showproblem.php?problem=1060 有一些用尼康托展开http://blog.csdn.net/niushuai666/article/details/6611131，简单的尼康托，每个字母多个数的还不会 组合数学解看起来比较 阅读全文
posted @ 2016-10-15 15:17 海无泪 阅读(137) 评论(0) 推荐(0) 编辑