2025年5月1日
【题解】P4859 [MtOI2018] 情侣？给我烧了！ 题解
摘要： [MtOI2018] 情侣？给我烧了！\({}^\texttt{P4859}\)题解 定义：\(f_i\) 表示有多少种不同的就坐方案满足至少有 \(i\) 对情侣是和睦的；\(g_i\) 表示有多少种不同的就坐方案满足恰好有 \(i\) 对情侣是和睦的。 \(f_i=\displaystyle{{ 阅读全文
posted @ 2025-05-01 20:29 GuTongXing 阅读(19) 评论(0) 推荐(0)
【题解】Gym101933K King's Colors题解
摘要： \(\text{King's Colors}\)\({}^\texttt{Gym 101933K}\)题解 定义：\(f_i\) 表示使用了至多 \(i\) 种颜色的方案数；\(g_i\) 表示使用了恰好 \(i\) 种颜色的方案数。 那么 \(f_i=\displaystyle{ {m\choos 阅读全文
posted @ 2025-05-01 16:02 GuTongXing 阅读(9) 评论(0) 推荐(0)