摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4417 把数字离散化，一个查询拆成两个查询，每次查询一个前缀的和。主要问题是这个数组是静态的，如果带修改操作就不能离线了。 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1398 看到网上的题解都是说母函数……为什么我觉得就是一个dp就好了，dp[i][j]表示只用前i种硬币，组成价值为j的价格的方案数，转移枚举第i种硬币用多少个就好了。 阅读全文