2019年7月13日
「CF 961G」Partitions
摘要： 题目链接 "戳我" $Solution$ 首先，这个直接推式子。~~自己推去~~ 所以我们来想一想一些巧妙的方法 $|S|\sum w_i$ 可以转化为：划分好集合后，每个点都对当前点有$w_i$的贡献 那么我们只要枚举每一个数$j$对$i$的贡献即可 当$i=j$时 贡献为:$$\begin{Bm 阅读全文
posted @ 2019-07-13 17:00 撤云 阅读(125) 评论(0) 推荐(0) 编辑
……