本文分类:news发布日期:2026/3/6 16:54:50
打赏

相关文章

简单容斥技巧

偶然翻到联考题目,感叹自己对容斥理解之肤浅。 问题是,求 \(n\) 个值域为 \([0, m]\) 的数构成的数组,和为 \(k\) 的方案数,存在 \(O(n^2 + k)\) 做法。 考察容斥,容斥钦定有 \(i\) 个位置 \(> m\),剩下 \(n …

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部