求大家帮忙看道题,感觉是个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
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
贪心
2020年03月08日 11点03分 6
1