2018年9月14日
BZOJ2244 拦截导弹
摘要： 此题最早看到是在我还什么都不会的去年的暑期集训，是V8讲的DP专题，我当时还跑去问这概率怎么做。这道题要求的是二维最长不上升子序列，加上位置一维就成了三维偏序问题，也就是套用CDQ分治，对位置排序，然后对一维分治，对剩下的一维树状数组，类似的问题用树状数组套平衡树也能解决，但似乎常数很大。然后这题的 阅读全文
posted @ 2018-09-14 23:55 Twilight7 阅读(244) 评论(0) 推荐(0) 编辑