摘要:
题目:http://acm.hdu.edu.cn/showproblem.php?pid=5230 题意:给定n,c,l,r。求有多少种方法从1~n-1选取任意k数每个数的权重为其下标,使得这些数字之和加上c之后在l,r范围内。 题解:第一反应是计数01包,但是范围给定的n太大,TLE。。。 然后仔 阅读全文
摘要:
1.将n个不同的数字组成的集合划分成若干个元素每个元素不大于m的集合: 2.将n划分成k个数的划分法: 另一种方式: hzwer思路 Orz 拓展:还有一个划分为不超过k组的问题 阅读全文