网站首页
编程语言
数据库
系统相关
其他分享
编程问答
很水
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[