阿甲
2018-12-23 14:49 广东外语外贸大学 C++
关注
数据范围小的话可以做个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
相关推荐
腾讯
| 校招
| 超多精选岗位
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试被问“你的缺点是什么?”怎么答 #
5651次浏览 93人参与
# 租房找室友 #
7885次浏览 53人参与
# 水滴春招 #
15236次浏览 171人参与
# 25届秋招公司红黑榜 #
238192次浏览 988人参与
# 入职第四天，心情怎么样 #
11046次浏览 60人参与
# 简历无回复，你会继续海投还是优化再投？ #
48554次浏览 560人参与
# 机械人选offer，最看重什么？ #
69060次浏览 449人参与
# 牛友们的论文几号送审 #
16006次浏览 500人参与
# 软开人，你觉得应届生多少薪资才算合理？ #
81339次浏览 496人参与
# 国企还是互联网，你怎么选？ #
109128次浏览 853人参与
# 22届毕业，是读研还是拿外包offer先苟着 #
4641次浏览 27人参与
# 机械人，你的秋招第一份简历被谁挂了 #
125795次浏览 1925人参与
# 总结:哪家公司面试体验感最差 #
33265次浏览 169人参与
# 职场新人生存指南 #
198960次浏览 5502人参与
# 安利/避雷我的专业 #
62084次浏览 481人参与
# 读研or工作，哪个性价比更高？ #
26053次浏览 356人参与
# 听劝，这个公司值得去吗 #
382328次浏览 1515人参与
# 参加完秋招的机械人，还参加春招吗？ #
26752次浏览 275人参与
# 你觉得早上几点上班合适？ #
61662次浏览 256人参与
# 如果重来一次你还会读研吗 #
155668次浏览 1705人参与
# 你们的毕业论文什么进度了 #
900710次浏览 8944人参与