求大家帮忙看道题,感觉是个DP问题却不知道怎么下手
acm吧
全部回复
仅看楼主
level 1
黑暗的白色
楼主
一队列中总共有n个人,其中有的人偷懒,你可以大声叫他们,大声叫第i个人的话,第i+1和第i-1个人这三个人都会从偷懒变回正常状态,问有k次大声叫别人的机会,最多有多少人处于正常状态,输入为n,k,s 其中n为队列人数,k为叫人次数,s为状态队列
例如图中的例子,状态队列中S代表在偷懒,.代表正常,答案为6
2018年12月23日 11点12分
1
level 7
ZRShap♬
k为6???然后总共才6个人??
2018年12月25日 08点12分
2
卧看云帆万里行
k=2,叫2次。
2019年01月07日 03点01分
level 1
卧看云帆万里行
两边状态为S的人优先叫。
2019年01月07日 03点01分
4
level 3
TREE❀❀❀
贪心
2020年03月08日 11点03分
6
1