2019年3月22日
CF739E Gosha is hunting DP+wqs二分
摘要： 我是从其他博客里看到这题的，上面说做法是wqs二分套wqs二分？但是我好懒呀，只用了一个wqs二分，于是$O(nlog^2n)$→$O(n^2logn)$ 首先我们有一个$O(n^3)$的暴力$DP$，转移好写，形式优美，但复杂度不对 该怎样发现它的凸性质呢 1.打表√ 2.冷静分析一波，每一种球肯 阅读全文
posted @ 2019-03-22 16:27 dummyummy 阅读(321) 评论(0) 推荐(0) 编辑