rprp

动态规划

图论(6) 字符串(3) 搜索(1) 数学(6) 数据结构(18) 未归档(2) 贪心(5) 配置(2)

/ 注册

全部文章 / 动态规划（共1篇）

题解 P4233 【射命丸文的笔记】 && 考试T3

考虑每一条哈密顿回路在所有竞赛图中的出现次数。发现如果确定一个环，其他的边乱选就可以保证出现哈密顿回路。所以对于一条哈密顿回路，出现次数为\(2^{C_n^2-n}\), 减去的\(n\)为那\(n\)条边。哈密顿回路是\(1-n\)的一个排列首尾拼在一起，共有\(n!/n\)种。于是总...

计数多项式求逆

2020-08-14

0 503