MintGreen

原题网址：http://poj.org/problem?id=1384Piggy-BankTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 10512 Accepted: 5118 DescriptionBefore ACM can do anything, a budget must be prepar

原题网址：http://www.lydsy.com/JudgeOnline/problem.php?id=1775带依赖关系的背包。为了防止泛化物品之间的并，对于一个泛化物品，强制取那个子树的物品，传给它的子树。（具体表现是传给它的时候就减去它的体积，计算答案时强行加上权值）。 对于当前点有fi，对于它的一棵子树s，先将fi传给fs，并且强制减去体积，计算完fs时，fs已经包含fi，这时候将fi与

题意简述：求以下不定方程非负整数解的组数 ：∑ni=1Xi=m  0≤Xi≤li,i=1,2,3,…,n\sum_{i=1}^n X_i = m\ \ 0\le X_i\le l_i,i = 1,2,3,\ldots,n 数据范围：n≤20,m≤1018,li≤mn\le20,m\le 10^{18},l_i\le m 一开始毫无想法，因为上限限制只能背包，不能隔板，就是没想到容斥。 问题如果

原题网址：http://www.lydsy.com/JudgeOnline/problem.php?id=4197 这和今年THUSC的一题有点像，都是将根号以内的质数作状态。 首先每个质数都只能在一边出现一次，考虑状压，把包含质数的二进制压成状态，两边质数不能有交集，每次一个数放进来，枚举放左边，放右边和不放。但nn以内质数有95个，考虑一个数大于n‾√\sqrt{n}的因数不超过一个，所以可