摘要:
https://vjudge.net/contest/150953#problem/B 转化一下就行了,<5时要特判 阅读全文
摘要:
今天复习背包,之前集训讲过,现在又忘了,昨天杭电校赛刚好有一题背包,居然不会做了,好尴尬,重新复习一下。 https://vjudge.net/contest/150953#problem/A 可以说是最基础的01背包了 最重要的就是状态转移方程了dp[j]=max(dp[j],dp[j-w[i]] 阅读全文