2021年12月8日
Codeforces Round #998
摘要： 第一场自己刷的 CF，貌似是贪心 + 数学场，除了 E 题都很水。 A Balloons（构造 + 贪心） 传送门：A 共有 \(n\) 袋气球，第 \(i\) 袋有 \(a_i\) 个气球。 现在要将这 \(n\) 袋气球分给两个人，每人至少分到一袋，且两人的气球总数不等，求出其中一个人分到的袋数 阅读全文
posted @ 2021-12-08 13:49 一程山雪 阅读(81) 评论(0) 推荐(0)
学习笔记：二项式反演
摘要： 做 Codeforces Round#998，E 题要用二维二项式反演，于是前来学习了一下。（借鉴 blog : https://www.cnblogs.com/GXZlegend/p/11407185.html） 类似于多步容斥，常用于解决通过“至少若干个”或者说“钦定某若干个” 求 “恰好若干个 阅读全文
posted @ 2021-12-08 13:47 一程山雪 阅读(104) 评论(0) 推荐(0)