可能还是以一些偏思维的 dp 为主 。
可能会做的很慢 。
Two Merged Sequences
- 发现自己写丑了。 O ( n ) → O ( n log n ) O(n)\to O(n\log n) O(n)→O(nlogn) 。于是重新写了 O ( n ) O(n) O(n) 的做法
因为下一道题要用
Madoka and Laziness
我要谴责翻译的人，这里的点对表示的是山顶的位置 。
假设 a [ p o s ] a[pos] a[pos] 最大，那 p o s pos pos 前面肯定是递增， p o s pos pos 后面是递减
但是还不够。再枚举 p p p ，我们假设 p > p o s p>pos p>pos （反转序列再做一遍即可）
画图理解，对于 [ 1 , p o s ] [1,pos] [1,pos] split 成两个单增序列， [ p o s , p ] [pos,p] [p<
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
