2018年7月31日
Luogu P2051 [AHOI2009]中国象棋 | dp
摘要： 题目链接 30分： 爆搜。 50分： 可以发现，每行和每列最多都只能放两个象棋，考虑三进制状压dp，表示出每列放了多少个象棋（只能是0个，1个或2个），从上往下一行一行地处理即可。如果列数过于大的话，交换行数和列数再处理就行了，因为在50%的数据中，行数和列数中至少是有一个不超过8的。 100分： 阅读全文
posted @ 2018-07-31 00:25 wozaixuexi 阅读(202) 评论(1) 推荐(0)