金明的预算方案

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

完全背包

题目描述即0-1背包，把每个物品只能拿一次改为能拿无数次。     阅读全文
nodeee 2019年03月24日
算法 | 0 评论

0-1背包（采药）

采药0-1背包是动态规划中背包问题的一种，也是最简单的一种。     阅读全文
nodeee 2019年03月10日
算法 | 1 评论

快速幂取余运算

朴素现在要取a^b/c的余数，而a,c都很大。如果直接pow然后取余肯定会爆。所以出现了一个定理：ab%c=a%cb%cfor(int i=0;i<...     阅读全文
nodeee 2019年03月03日
算法 | 2 评论
Powered by Typecho
Theme - Material