- 博客(2)
- 收藏
- 关注
RSS订阅原创 松果（蒟蒻，勿喷）有大佬的多指点指点
/具体思路：两个下标，枚举一段，一个左边，一个右边，s装当前一段的质量，要哨兵，因为如果全吃完局部会更新长度，吃不下就和maxn比较，大更新，大森林有熊兄弟的好朋友松鼠蹦蹦，一天蹦蹦来到一条很长的小路，发现沿路地上都有松果，高兴极了，决定尽可能多吃松果。第一行，二个正整数，空格分开，表示N和C，N范围在[1..50000], C范围在[1..1000000]。第二行，N个正整数，空格分开，表示从w1、w2,…蹦蹦观察到，每个松果的重量并不一定相同，可蹦蹦的肚子容量有限，总共最多只能吃重量C的松果。
2022-11-29 14:05:05
226
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人