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
相关推荐
点赞 评论 收藏
分享
顺丰集团工作强度 389人发布 2025-11-26 10:52
广州理工学院 后端工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 应届生第一份工作最好去大厂吗？ #
122645次浏览 1075人参与
# 工作后会跟朋友渐行渐远吗 #
54601次浏览 398人参与
# 非技术er求职现状 #
126697次浏览 769人参与
# 百度工作体验 #
297566次浏览 2214人参与
# 春招前还要继续实习吗？ #
13501次浏览 147人参与
# 对2025年忏悔 #
11128次浏览 191人参与
# 搜狐工作体验 #
2773次浏览 22人参与
# 秋招感动瞬间 #
111588次浏览 507人参与
# 每个月的工资都是怎么分配的？ #
81797次浏览 666人参与
# 帆软软件工作体验 #
8424次浏览 33人参与
# 应届生，你找到工作了吗 #
97845次浏览 598人参与
# 一人说一家双休的公司 #
15407次浏览 165人参与
# CVTE工作体验 #
16807次浏览 39人参与
# 秋招被确诊为…… #
280660次浏览 1589人参与
# 机械人选offer，最看重什么？ #
151994次浏览 788人参与
# 大疆的机械笔试比去年难吗 #
96413次浏览 767人参与
# 虾皮求职进展汇总 #
362933次浏览 2769人参与
# 哪些公司开始补录了 #
53430次浏览 234人参与
# 哪一瞬间觉得自己长大了 #
46857次浏览 504人参与
# 实习下班不想学习，正常吗？ #
50963次浏览 303人参与