2018年3月30日
BZOJ5217: [Lydsy2017省队十连测]航海舰队 FFT
摘要： 被FFT的空间卡了半天 后来发现根本不用开那么大... 首先可以把包含舰艇的那个小矩形找出来 将它一行一行连接成一个串T 其中舰艇位置为1其他位置为0 将大矩形也连成串S 其中礁石为1其他为0 两个串匹配起来如果某一位两个串是1和1 则礁石与舰艇会在同一位置不可能到达 那么这个匹配所对应的图中的位置 阅读全文
posted @ 2018-03-30 07:27 Devil_Gary 阅读(145) 评论(2) 推荐(0) 编辑