2018年4月10日
秘密袭击 [BZOJ5250] [树形DP]
摘要： 分析： 听说正解是FFT+线段树合并，然而我并不会... 我们来思考其他的方法。 我们要求的是连通块第k大的和 对于某一个连通块，对答案的贡献=val(Rank.K) 我们不好直接算出每个连通块的Rank.K是多少 但我们可以枚举一个limit for 1->w ，Σ(val(Rank.K)>=li 阅读全文
posted @ 2018-04-10 17:18 iBilllee 阅读(296) 评论(0) 推荐(0)