摘要：
新手初学状压dp，厉害了！ 首先，养成一个思路：数据这么小？状压dp！ 然后~~翻题解~~可以这么定义状态： 定义$dp[i][j][k]$为 前$i$行中，第$i$行状态为$j$，前$i$行已放置$k$个国王 的方案数。 显然一行的状态只与前一行的有关，所以只需要记录一行的状态。 但是一行的状态好 阅读全文
摘要：
毒瘤数据！！！ 我能说我被这道题卡了三四天吗。。。 这道题就是给你二维坐标，让你求总矩形面积，覆盖的面积只算一次。 本来想用二维的线段覆盖，结果因为chen_zhe大佬的数据加强过不了了。 所以只能够使用矩形切割算法。 其实理解了也简单，都不用说，自己看代码就懂了。 不过注意的是：这道题要用long 阅读全文