2020年6月3日
题解 正睿1319 1320 【省选特训15】GTM,的
该文被密码保护。 阅读全文
posted @ 2020-06-03 23:27 duyiblue 阅读(4) 评论(0) 推荐(0) 编辑
题解 TopCoder14250 HamiltonianPaths
摘要： 条件相当于求不能走原图里的边的方案数。把它容斥成，求必须走至少i条原图里边的方案数。先做状压DP，求出把原图，划分为x条链的方案数。链之间是完全图，完全图的哈密尔顿路径数量是x!，要乘上容斥系数，取决于不合法的边数。因为有n个图，相当于做n次背包，也就是自己卷自己的卷积。我们转成点值，然后快速幂，最后IDFT回去即可。 阅读全文
posted @ 2020-06-03 22:20 duyiblue 阅读(164) 评论(0) 推荐(1) 编辑
题解 正睿1316 1317 1318 【省选特训14】红黑树,机器人,阿鲁巴
该文被密码保护。 阅读全文
posted @ 2020-06-03 22:13 duyiblue 阅读(7) 评论(0) 推荐(0) 编辑