2023年11月1日
Luogu P3862 数圈 题解
摘要： 看数据范围 ——题记 传送门 考虑记 \(f_i\) 表示有 \(i\) 个点的完全图的圈数 \(g_i\) 表示有 \(i\) 个点的完全图中一个点到另一个点不同路径的方案数 \(ans\) 表示答案 容易知道递推式 \[f_i=g_{i-1} \times C_{i-1}^2+f_{i-1} \ 阅读全文
posted @ 2023-11-01 21:08 傻阙的缺 阅读(37) 评论(0) 推荐(0)