Purslane

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #子集#

难度可能比不上正式赛的 C . 这个样子明摆着要去算每个和为 MMM 的集合的贡献 . 考虑我们有一个大小为 sss 的符合要求的集合 , 它最终能产生多少贡献 . 由于有 n−sn-sn−s 个数不在集合中 , 每个数都可以在 [1,k][1,k][1,k] 的任意时间里选择扩充进来 , 所以答案...

思维题

2023-02-08

0 219