全角字符可海星啊233
by 皎月半洒花 @ 2018-11-04 18:41:18
因为不能既下降又上升
by Hono @ 2018-11-04 18:49:39
先0/1再完全可以
by __世界第一弱__ @ 2018-11-04 18:50:31
@[保登心爱](/space/show?uid=27115) 可以的
by __世界第一弱__ @ 2018-11-04 18:50:39
不滚动数组好像可以
by __世界第一弱__ @ 2018-11-04 18:52:24
@[__世界第一弱__](/space/show?uid=24397)
$\text{如果不点击屏幕,小鸟就会下降一定高度 Y。}$
上升和下降是互斥的
by Hono @ 2018-11-04 18:55:49
@[保登心爱](/space/show?uid=27115) 对啊,所以你为啥要滚动数组呢?
by __世界第一弱__ @ 2018-11-04 22:12:31
@[保登心爱](/space/show?uid=27115) 我自己是先0/1背包再完全背包,可以AC,代码就不放出来了,有奇奇怪怪的模板
by __世界第一弱__ @ 2018-11-04 22:22:30
@[保登心爱](/space/show?uid=27115)
但是下降都是从上一层更新过来的。
在所以状态中取min
感觉没有同时上升或者下降啊?
下降代码:
```cpp
f[i][j]=min(f[i][j],f[i-1][j+dn[i-1]]);
```
上升代码:
```cpp
f[i][j]=min(f[i][j],min(f[i-1][j-up[i-1]]+1,f[i][j-up[i-1]]+1));
```
@__世界第一弱__ 我没有用滚动数组
by ZXZ695 @ 2018-11-04 22:26:13
@[__世界第一弱__](/space/show?uid=24397)
by ZXZ695 @ 2018-11-04 22:26:29