金明的预算方案

传送门——金明的预算方案解题思路一共有三种可能一、没有附件状态转移方程:dp[j]=max(dp[j],dp[j-c[i]]+v[i]);就是普通的0-...     阅读全文
nodeee
nodeee 3月27日
0 评论

完全背包

题目描述即0-1背包,把每个物品只能拿一次改为能拿无数次。     阅读全文
nodeee
nodeee 3月24日
0 评论

0-1背包(采药)

采药0-1背包是动态规划中背包问题的一种,也是最简单的一种。     阅读全文
nodeee
nodeee 3月10日
1 评论

快速幂取余运算

朴素现在要取a^b/c的余数,而a,c都很大。如果直接pow然后取余肯定会爆。所以出现了一个定理:ab%c=a%cb%cfor(int i=0;i<...     阅读全文
nodeee
nodeee 3月3日
2 评论