"HDU.1028.Ignatius and the Princess III(母函数)" cpp //0MS 1500K //母函数。。背包、DP都行。。 include include typedef long long LL; const int N=122; int n,f[N],tmp[N ...
分类：
其他好文 时间：
2018-05-27 13:38:31
阅读次数：
129
题意：n个物品，第i个物品的权值为ki，选出一些物品使它们的异或不小于m，求有多少种方案 数据范围：1 <= n <= 40，0 <= m <= 1e6 思路：其实就是换了一种要求的背包，MX要开得比1e6大一些，不滚动数组也能过去。 老套路设dp[i][j]为前i个物品异或为j时的方案，dp[i] ...
分类：
移动开发 时间：
2018-05-14 13:19:31
阅读次数：
231
完全背包与01背包的区别就是 01背包只有一次， 而完全背包有无限 我的01背包 完全背包 dp[i-1][j - k*weight[i]] +k*value[i] 经历了01背包，那么前面这个式子就很好理解了，k就代表无限个。 照例，先来一份最朴实无华的递推： 三重循环呀~ k最坏的情况是0~W ...
分类：
其他好文 时间：
2018-05-12 19:17:35
阅读次数：
197
题目链接 "BZOJ1025" 题解 题意就是问一个$1....n$的排列在同一个置换不断重复下回到$1...n$可能需要的次数的个数 和置换群也没太大关系 我们只需知道同一个置换不断重复，实际上就是每个循环节的元素不断在循环节上旋转，所需次数就是所有循环节长度的$lcm$ 这一点很显然 而循环节数 ...
分类：
其他好文 时间：
2018-05-11 23:31:16
阅读次数：
153
标签（空格分隔）： 数位DP 背包DP 算出有i个幸运数字的方案,然后枚举上限做背包DP cpp include include include using namespace std; typedef long long ll; ll read() { ll x=0,f=1;char ch=get ...
分类：
其他好文 时间：
2018-05-10 13:22:53
阅读次数：
138
DP太弱了，要多做。 结果做了一堆傻逼题。。。 洛谷P2639: 01背包 洛谷P2722 洛谷P1910 洛谷P1734 ...
分类：
其他好文 时间：
2018-04-29 21:17:14
阅读次数：
145
题目描述 Description 在现实生活中，我们经常遇到硬币找零的问题，例如，在发工资时，财务人员就需要计算最少的找零硬币数，以便他们能从银行拿回最少的硬币数，并保证能用这些硬币发工资。 我们应该注意到，人民币的硬币系统是100，50，20，10，5，2，1，0.5，0.2，0.1，0.05，0 ...
分类：
其他好文 时间：
2018-04-27 02:28:48
阅读次数：
161
题目链接 "luogu P1273 有线电视网" 题解 树形背包 dp[i][j]表示在以i为根的子树中，满足j个客户的需求所能获得的最大收益 代码 ...
分类：
其他好文 时间：
2018-04-17 21:20:35
阅读次数：
197
题面: 传送门:http://poj.openjudge.cn/practice/1009/ Solution DP+DP 首先,我们可以很轻松地求出所有物品都要的情况下的选择方案数,一个简单的满背包DP就好 即:f[i][j]表示前i个物品装满容量为j的背包的方案数. 转移也很简单 f[i][j] ...
分类：
其他好文 时间：
2018-04-02 16:00:44
阅读次数：
137
"题目链接" 一个长度为$n$的循环节，在$k\times n(k\geq 1)$次之后一定会回到原样。 用$a_i$表示每个循环节$i$的长度，那么所有$n$个数字的排数为$lcm(a_1,a_2,\cdots,a_k)(+1)$，其中$a_i$满足$\sum_{i=1}^ka_i=n$. 所以题 ...
分类：
其他好文 时间：
2018-03-31 18:13:03
阅读次数：
124
