摘要：
题目本身，没什么好说的了。记得第一天练DP的时候就是叫我做的这个题，这个哪里做得出来啊。现在怎么说也比原来好点了。这个题实际上是跟POJ 1141是一样的，几乎一模一样。但是这个ZOJ太奇葩了，这个题目的输入让我无语了。后来我看了一下提交的结果。。提交了两千多次，没有PE，只有WA。。。这个就无语了，题目要求的那些空行让人凌乱啊。下面贴代码：View Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 using namespace std; 5 const int MA 阅读全文
摘要：
其实跟这个很像UVA的一个coins，但是那个是对每个硬币的使用次数没有限制，这次对这个有限制了。这个限制怎么去破他，我想了好久好久。最终，还是没想出来，悲剧。后来网上搜了一下，发现这题还是楼教主的“男人不容易”系列中“男人八题”里的最简单的一道。 悲催了。记录面值的话，每个面值搜过去就是了。但是这个次数的限制，就需要用另外一种状态去表示他了。最核心的就是这个式子：if(used[j-a[i]]<c[i]) used[j]=used[j-a[i]]+1贴代码：View Code 1 #include <iostream> 2 #include <cstring> 阅读全文