摘要：
题目链接： "Portal" "Vjudge" Solution 一开始拿到这一题Sb了，把空放到dp中一起考虑了，这样计数就变得很麻烦。 其实我们可以把空位拿出来，假设它是存在的，最后再放回去。 那么就可以钦定某个人放到第一个，因为这是 环排列 ，所以最后乘以 n 就可以了。 设$Dp[i][j] 阅读全文
摘要：
一定要注意Topcoder的提交机制 Links: "原题地址" "Vjudge" Solution 这道题思维比较巧妙。 一看就基本知道是一个Dp题。 首先转换一下，用列而不是行来设第一维的状态，因为每列只有放或不放两种状态。~~行的受力情况很复杂，这里啊~~ 那么对于每一列，到了要分配 的时候我 阅读全文