摘要： 题目挺有意思。计算n( 2 #include 3 #include 4 5 using namespace std; 6 7 int n; 8 9 void solve(){10 double M = 0;11 for(int i = 1; i <= n; i++) M +... 阅读全文

摘要： 本题其实是经典(完全）背包问题的一个变种，只不过需要处理一下B[i]。设dp[i]为花费i所得糖果最大值。根据题目，共有n堆礼物，买k个第i堆礼物获得糖果A[i] * k + B[i] (k > 0)，每堆礼物数不限。我们可以把每一堆礼物中的每一个礼物单独看成一堆。那么一共有无穷堆共k组礼物。bel... 阅读全文

摘要： 结题思路很容易想到递归，用记忆化搜索方式寻找答案。由于ans可能非常大，用c++需要自己写加法器。acm.hdu.edu.cn/showproblem.php?pid=1023 1 #include 2 #include 3 #include 4 5 using namespace std;... 阅读全文