一定要注意Topcoder的提交机制 Links: 原题地址 Vjudge Solution 这道题思维比较巧妙. 一看就基本知道是一个Dp题. 首先转换一下,用列而不是行来设第一维的状态,因为每列只有放或不放两种状态.行的受力情况很复杂,这里啊 那么对于每一列,到了要分配Left的时候我们再把前面的列分配过来. 到Right的时候,我们就反其道而行之,把Right贮存下来,然后之后每一个格子都考虑要不要分配一次. 这样Dp状态就显而易见:\(Dp[i][j][k]\)表示前i列中有j列空余k个…