2025年11月17日
25.11.17
摘要： AGC005D 排列可以考虑画个网格图，被 ban 掉的就是两个斜排的格子，要在剩下的格子里放 \(n\) 个互不攻击的车。 显然需要容斥，考虑 \(f_i\) 为有 \(i\) 个车被 ban 的方案。 即是选了被 ban 的车，也须满足排列的限制，考虑在这些点间连边，发现得到的图是若干链状物，合 阅读全文
posted @ 2025-11-17 18:37 LQ636721 阅读(6) 评论(0) 推荐(0)