PLA_Nh
04-15 21:16 南通大学
关注
第一题俺用的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
相关推荐
投递拼多多等公司10个岗位 > 点赞 评论 收藏
转发
05-09 20:57
门头沟学院 计算机类 点赞 评论 收藏
转发
查看6道真题和解析 牛客热帖
正在热议
# 牛客帮帮团来啦！有问必答 #
828710次浏览 13100人参与
# 机械制造薪资爆料 #
320737次浏览 3739人参与
# 晒一晒我的offer #
3474903次浏览 55314人参与
# 金三银四，你有感觉到吗 #
330043次浏览 4229人参与
# 0offer是寒冬太冷还是我太菜 #
428960次浏览 4952人参与
# 海康威视求职进展汇总 #
101999次浏览 1218人参与
# 实习生如何通过转正 #
27137次浏览 361人参与
# 毕业租房也有小确幸 #
27284次浏览 1493人参与
# 我在牛爱网找对象 #
50602次浏览 331人参与
# 实习生应该准时下班吗 #
81049次浏览 595人参与
# 软件开发投递记录 #
479634次浏览 7248人参与
# 如果可以选，你最想从事什么工作 #
186641次浏览 3086人参与
# 春招已经启动啦 硬件uu开始投了吗？ #
87331次浏览 683人参与
# 求职遇到的搞笑事件 #
19742次浏览 287人参与
# 实习必须要去大厂吗？ #
14020次浏览 223人参与
# 荣耀求职进展汇总 #
71242次浏览 722人参与
# 你觉得找工作该拿大厂还是小厂练手 #
61910次浏览 873人参与
# 你的秋招进行到哪一步了 #
369160次浏览 6403人参与
# 你觉得通信/硬件有必要实习吗？ #
23675次浏览 428人参与
# 国企vs私企，你更想去？ #
20328次浏览 205人参与