PLA_Nh
2024-04-15 21:16 南通大学 Java
关注
第一题俺用的dp，dp[i][j]表示前i个有j个位置不变的最小代价，dp[i][j]=min(dp[i][j],dp[i-3][j]+abs(s[i-2]-'P')+abs(s[i-1]-'D')+abs(s[i]-'D'))，dp[i][j]=min(dp[i][j],dp[i-1][j-1])，输出n/3 dp[n][n%3]，不知错哪了
查看原帖
1 5
相关推荐
不愿透露姓名的神秘牛友
03-28 19:05
野猪不是猪🐗：别担心，至少他有你这样的好老婆 点赞 评论 收藏
分享
03-27 11:58
西北工业大学 Java 
bowlec：第四题直接排序然后忘了可以二分所以直接遍历查找，居然0通过显示答案错误而不是超时，这是思路错了吗暴力也不至于0通过吧😭
投递携程等公司10个岗位 > 携程求职进展汇总 点赞 评论 收藏
分享
百度公司福利 579人发布 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 腾讯音乐求职进展汇总 #
74809次浏览 431人参与
# 元戎启行求职进展汇总 #
26866次浏览 200人参与
# 腾讯云智研发2025实习生招聘 #
71773次浏览 988人参与
# 牛友故事会 #
408766次浏览 10125人参与
# 职场破防瞬间 #
22798次浏览 370人参与
# 同程求职进展汇总 #
8454次浏览 79人参与
# 招行数字金融训练营 #
72573次浏览 311人参与
# 米哈游工作体验 #
6176次浏览 58人参与
# 机械人还在等华为开奖吗？ #
204691次浏览 1059人参与
# 产品人求职现状 #
180650次浏览 1728人参与
# 如何看待应届生身份？ #
35699次浏览 424人参与
# 机械人值得去的小众企业 #
12643次浏览 37人参与
# 投格力的你，拿到offer了吗？ #
66457次浏览 520人参与
# 你的论文盲审过了没？ #
99358次浏览 1460人参与
# 面试之前应该如何准备？ #
19796次浏览 454人参与
# 你收到美的的感谢信了吗 #
32372次浏览 216人参与
# 机械人的薪资开到多少，才适合去？ #
93516次浏览 414人参与
# 这些公司卡简历很严格 #
20568次浏览 76人参与
# 金山WPS工作体验 #
12638次浏览 95人参与
# 你的实习什么时候入职 #
123390次浏览 1175人参与
# 投递几十家公司，到现在0offer，大家都一样吗 #
188734次浏览 1372人参与
# 我在牛客求捞 #
32495次浏览 175人参与