sdut16szq的博客

链接：http://poj.org/problem?id=1276 题意：给出一个n 代表最多拿的值为n， m种钱币， 每种有 x个， 值为y，问在不超过n的情况下最多能拿多少钱。解题思路：也算是多重背包的模板题了，做法是将多重背包化成0 1背包， 将每种钱币分别分成 1个 2个 4个…..当不够分的时候就将剩下的也当作一组， 这样每一组都对应一个不同的值 y*1, y*2, y*4….然后直接0

链接：http://codeforces.com/problemset/problem/156/C题意：（太长，没仔细读，其实也看不懂）大概就是t组字符串， 对于每一组，在总的值不变的情况下问有多少中组成形式（值：a=1, b=2, c=3….， 并且范围在a-z）解题思路： 对于长度为i 总值为j的字符串，它的组成形式数量等于长度为 i-1， 值为j-1至j-26的加和（j-x<0的情况

链接：http://codeforces.com/problemset/problem/232/B题意：给出一个n*m的大矩阵（m>=n），往矩阵里放点，求满足对于每一个n*n的小矩阵都有k个点的放法的数量。解题思路： 对于一个n*n的矩阵S1 A为其左边一列中的点的个数， B为S2右边一列中的点的个数， 于是有A+T=B+TA+T=B+T ,故当第一个n⋅nn\cdot n 矩阵中第i列的点的