2025年8月21日
2025暑假训练赛1
摘要： ABC217G https://atcoder.jp/contests/abc217/tasks/abc217_g 有dp，直接推式子，二项式反演等多种做法。 要考虑到分组不是排列，因为每组是相等的。然而状态设计是 \(f[i]\) 表示 \(n\) 个数分为 \(i\) 组的不同的方案数，直接组合 阅读全文
posted @ 2025-08-21 11:06 lyrrr 阅读(5) 评论(0) 推荐(0)