m0_61094896的博客

【代码】数学考试——dp+滚动数组。

D-Breezing_牛客小白月赛53 (nowcoder.com)

P2392 kkksc03考前临时抱佛脚 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)//不要着急，耐心一点，相信自己，不要摆烂，一定要坚持#include <bits/stdc++.h>using namespace std;typedef long long ll;map<int,int>dp;int a[10000],b[10000];int main(){ for(int i=0;i<4;i++)cin>...

分析：1下标代表金币，内容代表时间（原因：金币比时间少很多，遍历金币就不会出现超时的情况），同样也就从求最大dp转化为求最小dp（千万不要忘记初始化dp为最大）#include <bits/stdc++.h>using namespace std;const int N=1e3+10;int w[N];int v[525610],dp[525610];dp背包装的是金币，代表的是时间，所以要求的就是在所给时间时长内，得到的最大的金币数int main(){ int n,m;..