摘要: [MtOI2018] 情侣?给我烧了!\({}^\texttt{P4859}\)题解 定义:\(f_i\) 表示有多少种不同的就坐方案满足至少有 \(i\) 对情侣是和睦的;\(g_i\) 表示有多少种不同的就坐方案满足恰好有 \(i\) 对情侣是和睦的。 \(f_i=\displaystyle{{ 阅读全文
posted @ 2025-05-01 20:29 GuTongXing 阅读(19) 评论(0) 推荐(0)
摘要: \(\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)