dummyummy

摘要： 我是从其他博客里看到这题的，上面说做法是wqs二分套wqs二分？但是我好懒呀，只用了一个wqs二分，于是$O(nlog^2n)$→$O(n^2logn)$ 首先我们有一个$O(n^3)$的暴力$DP$，转移好写，形式优美，但复杂度不对 该怎样发现它的凸性质呢 1.打表√ 2.冷静分析一波，每一种球肯 阅读全文