500. BlockTheBlockPuzzle Brief description: … 略） Analysis: 比较裸的最小割，注意拆点。 900. Seatfriends Brief description: 略。） Analysis: 。。。dp[i][j] 表示 i 个人、 j 个 cluster 时的方案数。。。 。。主要就是搞两次。dp 时。不要去处理 cluster 间具体有多少空格的问题。。 。再往之间插入空格就行了。。。 External link: https://gist.github.com/lychees/3829f110b3f9317800ac……