如题,今天跟人说区间 dp 都很简单,吹嘘自己十分钟切掉一道紫的经历,于是突发奇想想切一道黑区间 dp。喵了个喵对着题解边看边抄边学打了 60 行就破防了,然后来到了 P1753:
面对空空如也的题解区,O(n3)O(n^3)O(n3) 的 idea 和疑似需要 O(nlogn)O(n\log n)O(nlogn) 的题目我陷入了沉思......
于是搜索提交记录,发现:
这怎么说?大佬我想要你的区间 dp 课程!