2020年1月29日
【题解】AT1984 Wide Swap(拓扑排序)
摘要： 【题解】AT1984 Wide Swap(拓扑排序) 排列问题的一大套路是考虑arc数组(arc[data[t]]=t) 然后题目那个swap的性质，就转换为了对于arc数组相邻的值，若其差大于等于$k$则可以交换，否则不能。 考虑arc数组上任意两个数$x,y$(假设x的位置x$表示$x$位置上的 阅读全文
posted @ 2020-01-29 21:35 谁是鸽王 阅读(203) 评论(0) 推荐(0) 编辑
【题解】CF917D Stranger Trees(prufer序列+二项式反演)
摘要： 【题解】CF917D Stranger Trees(prufer序列+二项式反演) 考虑有一个东西叫做$prufer$序列，然后个东西叫做 "图联通方案数" 。 然后我们考虑先算一下 至少 $k$条边在方案里的方案数，我们可以用树形dp $dp(i,j,k)$表示对于$i$节点及其子树，共有$j$条 阅读全文
posted @ 2020-01-29 15:33 谁是鸽王 阅读(373) 评论(0) 推荐(0) 编辑