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