- 博客(1)
- 收藏
- 关注
原创 BZOJ5217: [Lydsy2017省队十连测]航海舰队
被FFT的空间卡了半天 后来发现根本不用开那么大… 首先可以把包含舰艇的那个小矩形找出来 将它一行一行连接成一个串T 其中舰艇位置为1其他位置为0 将大矩形也连成串S 其中礁石为1其他为0 两个串匹配起来如果某一位两个串是1和1 则礁石与舰艇会在同一位置不可能到达 那么这个匹配所对应的图中的位置就不成立 因为要确定每个位置可以想到将T翻转后做FFT后每一位(每一位代表了一个小矩形的匹配情况...
2018-03-30 08:25:20 627
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人