摘要: 题目链接:http://codeforces.com/problemset/problem/687/C 题目大概说给n个各有价值的硬币,要从它们中选出若干个组合成面值k,而要求的是各个方案里这些选出的硬币能组合出来的面值有哪些。 dp[i][j][k]表示到第i个硬币,组成面值为j,包含面值为k的方 阅读全文
posted @ 2016-09-26 21:32 Recoder 阅读(273) 评论(0) 推荐(0)
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3333 题意就是询问区间不同数字的和。 比较经典的树状数组应用。 阅读全文
posted @ 2016-09-26 20:39 Recoder 阅读(146) 评论(0) 推荐(0)