摘要：
题意：给你5种银币，50 25 10 5 1，问你可以拼成x的所有可能情况个数，注意总个数不超过100个 组合数问题，一看就是完全背包问题，关键就是总数不超过100个。所有我们开二维dp[k][j],表示使用k个硬币组成j的价值所有个数 接着就是直接使用完全背包，而且枚举硬币个数就只需要一次枚举1到 阅读全文
摘要：
题意:假设有x1个字母A， x2个字母B,..... x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,..... 字母Z的价值为26。那么，对于给定的字母，可以找到多少价值<=50的单词呢？单词的价值就是组成一个单词的所有字母的价值之和，比如，单词ACM的价值是1+3+14=18，单词H 阅读全文