2020年2月1日
51nod1252 桥与海港
摘要： "Link" 搞啥不好搞非素数模数。 先枚举港口并将其视为根，那么要算的就是根的儿子数均$\le k$的方案数。 考虑枚举根的总儿子数$x$，选出这些儿子有${n m\choose x}$种方案，把$x$个儿子挂在$m$个根上的方案数设为$f_{x,m}$，然后把根删掉，剩下的就是$n m$个点构成 阅读全文
posted @ 2020-02-01 22:46 Shiina_Mashiro 阅读(218) 评论(0) 推荐(0) 编辑
CF1007E Mini Metro
摘要： "Link" 题解看这个吧，写的很详细 "Link" 。 阅读全文
posted @ 2020-02-01 21:57 Shiina_Mashiro 阅读(172) 评论(0) 推荐(0) 编辑