2020年3月30日
「九省联考 2018」秘密袭击（差分+生成函数+拉格朗日插值+整体dp+线段树合并）：
摘要： https://loj.ac/problem/2473 求恰好第k大的权值显然不可做，差分一下，转换成： 枚举$W$，求第k大$ =W$的方案数，发现对所有这样的$W$的方案数加起来就是答案。 这样就相当于权值$ =W$选了有1的贡献，权值$=k$的方案数。 ​ 显然这个可以用暴力树形依赖背包在$O 阅读全文
posted @ 2020-03-30 10:42 Cold_Chair 阅读(189) 评论(0) 推荐(0) 编辑