摘要: T1 传教士 Description Input Output Sample Input Sample Output Hint woc?T1状压DP?那就设每行的状态为一个二进制数i,显然在一行内放多少个传教士都可以,O(2n)暴力扫。 如何判断两行不冲突呢?设x行的状态为i,y行的状态为j,只需要 阅读全文
posted @ 2019-08-20 21:30 Soledad_S 阅读(271) 评论(0) 推荐(0)