xw的妙妙屋

把某周做过的题稍微整理了一下，主要是DP，方便随时复习，也方便后人踩坑。 1 完全背包 · 洛谷 P1616 疯狂的采药思路把「时间」看成背包容量，「价值」就是药草收益。每种药草可以无限次采集 ⇒ 完全背包。 状态转移 1dp[j] = max(dp[j], dp[j - h[i]] + w[i]) 代码 12345678910111213141516171819202122232425#include <bits/stdc++.h>using namespace std;const int N = 1e4 + 10;typedef long long ll;int h[N], w[N];const int M = 1e7 + 10;ll dp[M];int main(){ int t, m; scanf("%d%d", &t, &m); for (int i = 1; i <= m; i++) { scanf("%d%d", &am...