摘要: 考场几乎想到了正解,然而我也不知道当时在想啥,在没有证伪的情况下只是觉得无法实现就否了…… 最后打的好象是达哥说的O(4*15*n*m),复杂度不是很会证反正T成了暴力…… 题解: 对于测试点8,9,10:bfs每个0的联通块,如果联通块边缘某累方块出现了x个,那么贡献为x*(x-1)/2。注意去掉 阅读全文
posted @ 2019-10-17 21:45 Al_Ca 阅读(134) 评论(0) 推荐(1) 编辑
摘要: 考场用的set,代码复杂度很低,时间复杂度$O(sum log)$,一发过了大样例,以为1e6的数据很稳了就没再管(然后就挂掉了……) 考后把set化成unordered_set就A了。其实$sum log$的时间复杂度是没有什么问题,只不过有个细节没有考虑好,考场上以为set赋值和clear的复杂 阅读全文
posted @ 2019-10-17 21:18 Al_Ca 阅读(329) 评论(3) 推荐(0) 编辑
ヾ(≧O≦)〃嗷~