2026年9月28日
QOJ7402 Chiaki Chain Counting 题解
摘要： 哪个撒币评的 QOJ4，这个题感觉比 sale 难一万倍，一坨大的。 首先不难发现 \(k=m-n+1\)，我们首先考虑一个 \(O(Tn)\) 的做法，我们枚举主链长度 \(L\)，选择 \(L\) 个标号并且排列，然后从这 \(L\) 个选择 \(k\) 个定点，再给这 \(k\) 个点排列。 阅读全文
posted @ 2026-09-28 18:47 nullpt3 阅读(20) 评论(3) 推荐(0)