luogu 题解 P1510 【精卫填海】
一道简单至极的01背包大水题,不过以我现在的水平可能也只能发一些水题了吧QAQ。
这不算是01背包的板子,应该加了一些变型,所以还是会有一些小坑的,不过对于新学者来说应该是一道很不错的练手题了。
首先,我们要先注意内部变量
int vn,n,c,sum;//vn:need—v(所需总体积) n:石子个数 c:总体力
int v[MAXN],w[MAXN],f[MAXN];//v:石子体积 w:所...
原创
2019-05-12 23:15:37 ·
227 阅读 ·
0 评论