关注
我只是给个思路,毕竟我也没完全A
就是三维的俄罗斯套娃
我定义的dp[i][j] 是取第i个广告,并且状态是j的最大时常
状态j 有6个,因为你可以0,1,2 0,2,1 1,0,2 1,2,0 2,0,1 2,1,0这样放 每种放法的长度不一样
对于每个状态dp[i][j] 我们需要遍历之前所有的 ii (ii < i) 如果 orders[ii] 的某种方法jj小于(小于的定义见原题)当前的方法,那么就可以转移 dp[i][j] = max(dp[i][j], dp[ii][jj] + current_length)
时间复杂度是O(6 * 6 * n * n)
查看原帖
1 5
相关推荐
牛客热帖
正在热议
# 25届秋招总结 #
304231次浏览 2698人参与
# 如果不工作真的会快乐吗 #
59539次浏览 520人参与
# 阿里云管培生offer #
18056次浏览 298人参与
# 地方国企笔面经互助 #
3921次浏览 11人参与
# 美团求职进展汇总 #
1328582次浏览 12454人参与
# 选完offer后,你后悔学本专业吗 #
20237次浏览 144人参与
# 百度开奖 #
164301次浏览 983人参与
# 正在实习的你,几点下班 #
52189次浏览 392人参与
# 国央企薪资爆料 #
8784次浏览 69人参与
# 如何一边实习一边秋招 #
992763次浏览 12640人参与
# 提前批简历挂麻了怎么办 #
146623次浏览 1948人参与
# 学历or实习经历,哪个更重要 #
51386次浏览 403人参与
# 海康威视求职进展汇总 #
399170次浏览 3406人参与
# 米哈游求职进展汇总 #
176229次浏览 1460人参与
# 求职遇到的搞笑事件 #
70949次浏览 577人参与
# 投递实习岗位前的准备 #
1179971次浏览 18399人参与
# 面试体验感最好的是哪家? #
85202次浏览 846人参与
# 实习生应该准时下班吗 #
167523次浏览 1159人参与
# 得物求职进展汇总 #
66432次浏览 682人参与
# 网申一定要掌握的小技巧 #
5364次浏览 54人参与
# 招聘要求与实际实习内容不符怎么办 #
10328次浏览 273人参与
# 0offer是寒冬太冷还是我太菜 #
899367次浏览 8015人参与