摘要：
链接 [http://acm.hdu.edu.cn/showproblem.php?pid=1059] 题意 就是给你六种物品每种物品的重量是i,有a[i]个问你能不能恰好分为两半 分析 多重背包变形 你只要刚好凑出一半即可 然后加了二进制优化不然超时 代码 阅读全文
posted @ 2019-03-29 16:56
ChunhaoMo
阅读(60)
评论(0)
推荐(0)
摘要：
链接 [http://acm.hdu.edu.cn/showproblem.php?pid=1950] 题意 LIS 分析 因为一般那个dp是n^2的所以会超时 必须用那个nlogn的。 大佬链接 [https://blog.csdn.net/shuangde800/article/details/ 阅读全文
posted @ 2019-03-29 16:46
ChunhaoMo
阅读(84)
评论(0)
推荐(0)
摘要：
链接 [https://vjudge.net/contest/256508 problem/G] 题意 上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不 阅读全文
posted @ 2019-03-29 16:37
ChunhaoMo
阅读(75)
评论(0)
推荐(0)
摘要：
分析 因为n,m分别最大1000，100 所以结果会超过ll,要用两个来存大数的两部分 代码 include include include using namespace std; define ll long long const ll inf=1e18; ll a[1010][110],b[1 阅读全文
posted @ 2019-03-29 16:24
ChunhaoMo
阅读(109)
评论(0)
推荐(0)
摘要：
指把一个正整数n写成多个大于等于1且小于等于其本身的整数的和，则其中各加数所构成的集合为n的一个划分。 这是一个典型的递归算法。 分析 我们可以用递归推出其中的关系 p(n,m)标记为正整数n的所有不同划分中，最大加数不大于m的划分个数。 当m=1时 P(n,m)=1 只有一种啊就是n个1相加 当m 阅读全文
posted @ 2019-03-29 15:37
ChunhaoMo
阅读(400)
评论(0)
推荐(0)
浙公网安备 33010602011771号