数据范围小的话可以做个dp, dp i j k代表在第i个人处叫了j次的正常人数,k为0,1表示在不在这个点i叫,转移方程大概是dp[i][j][1]=max(dp[i][j][1],dp[i-1][j-1][0]+s[i-1]=='S'+s[i]=='S'+s[i+1]=='S',dp[i-1][j-1][1]+s[i+1]=='S'),dp[i][j][0]类似,边界处理一下
点赞 1

相关推荐

程序员花海_:实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务