摘要: \(\text{Problem}:\)Tiles \(\text{Solution}:\) 用每一组的第 \(1\) 列(例如,第一组为第 \(1\) 列,第二组为第 \(1+a_{1}+b_{1}\) 列,第 \(n+1\) 组为最后一列)代表这一组,故下文的第 \(i\) 组,若无特殊说明,默认 阅读全文
posted @ 2021-04-26 17:48 zkdxl 阅读(67) 评论(0) 推荐(0) 编辑
摘要: \(\text{Problem}:\)[MtOI2018]情侣?给我烧了!(加强版) \(\text{Solution}:\) 前置内容:[MtOI2018] 情侣?给我烧了! 现在考虑继续推导 \(f\),有: \[ \begin{aligned} f_{k}&=\frac{n!n!\cdot 2 阅读全文
posted @ 2021-04-26 11:09 zkdxl 阅读(83) 评论(1) 推荐(0) 编辑
摘要: \(\text{Problem}:\)[MtOI2018]情侣?给我烧了! \(\text{Solution}:\) 设 \(f_{k}\) 表示恰好有 \(k\) 对情侣是和睦的方案数,\(g_{k}\) 表示钦定有 \(k\) 对情侣是和睦的方案数。考虑 \(g_{k}\) 的组合意义,在 \( 阅读全文
posted @ 2021-04-26 08:22 zkdxl 阅读(59) 评论(0) 推荐(0) 编辑