2020年10月29日
CF859E Desk Disorder
摘要： 洛谷传送门 CF传送门 今天ChPu437大神讲了这个题，我也来写篇题解加深理解。 Solution 看题，什么又是方案数？我反手就是一个计数DP 我们转化题意，可以将一个人旧的座位和新的座位假装建一条边 那么这就是一张图，并且可能有多个连通块 因为每个连通块之间是互不影响的，所以我们可以分开考虑然 阅读全文
posted @ 2020-10-29 15:24 jasony_sam 阅读(56) 评论(0) 推荐(0) 编辑