题目传送门 CF传送门 话说这道题咋这么多坑! 具体思路 把全部位置第一次染成黑色的轮次是第几轮,时间复杂度为 \(\varTheta(k)\) ,接着从点 \(1,1\) 一直到点 \(n-1,m-1\) 全部都判断一遍 ,时间复杂度为 \(\varTheta(nm)\) ,总时间复杂度为 \(\varTheta(nm+k)\) 又因为 \(n,m\le 10^3\)
专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]
Copyright (C)ICode9.com, All Rights Reserved.
ICode9版权所有