• 2024-11-14从一道很水的题窥探动态规划优化技巧
    原题:https://www.luogu.com.cn/problem/P1776这题虽然标绿,但是数据极水,通过解绑优化即可卡着1s时限通过未优化代码:constintN=1e5+5;intv[N],w[N],m[N];intdp[N];voidsolve(){intn,W;cin>>n>>W;for(inti=1;i<=n;i++){cin>>v[i]>>w[i]>>m[