小鹏不会飞
2021-09-07 21:20 门头沟学院 C++
关注
第三题我的思路是定义dp[j][0]为子串0-j的翻转为升序的最小次数，dp[j][1]为子串0-j的翻转为降序的最小次数
然后根据0~j-1是否出现A,B,C的情况，进行状态转移，最后的dp[n-1][0]就是答案
查看原帖
2 7
相关推荐
点赞 评论 收藏
分享
02-11 12:20
门头沟学院 Java 
点赞 评论 收藏
分享
02-12 17:55
北京联合大学 活动运营 
小何和：我们很多人没办法啃的，一方面是父母没什么钱，一方面父母也很难容忍你不赚钱，我父母肯定不会容忍我每天捣鼓自己的事，不出去赚钱。哎…… 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 大疆今年的机械笔试难吗？ #
34442次浏览 405人参与
# 影石Insta360求职进展汇总 #
105889次浏览 936人参与
# 文科生还参加今年的春招吗 #
1692次浏览 20人参与
# 大疆的机械笔试比去年难吗 #
63316次浏览 575人参与
# 选择和努力，哪个更重要？ #
36409次浏览 394人参与
# 24届市场营销薪资爆料 #
9004次浏览 62人参与
# 一人推荐一个值得去的通信/硬件公司 #
160234次浏览 1729人参与
# 如果公司降薪，你会跳槽吗？ #
42544次浏览 319人参与
# 提前批的机械人，你们都有面试了吗 #
86146次浏览 929人参与
# 产品实习，你更倾向大公司or小公司 #
128687次浏览 1710人参与
# 产品薪资爆料 #
96688次浏览 814人参与
# 春招启动，你开始投递了吗？ #
45004次浏览 434人参与
# 秋招前后对offer的期望对比 #
221548次浏览 1648人参与
# 大学四年该怎么过，才不算浪费时间？ #
3292次浏览 32人参与
# 华为工作体验 #
149611次浏览 1052人参与
# 职场上哪些事情令人讨厌 #
12692次浏览 57人参与
# 机械人，你的第一份感谢信是谁给的 #
19861次浏览 257人参与
# 和牛牛一起刷真题 #
104914次浏览 2067人参与
# 你觉得机械有必要实习吗 #
33532次浏览 318人参与
# 2022毕业的你对23届的寄语 #
35053次浏览 533人参与