首页 > TAG信息列表 > varTheta
洛谷 CF508A Pasha and Pixels 题解
题目传送门 CF传送门 话说这道题咋这么多坑！ 具体思路 把全部位置第一次染成黑色的轮次是第几轮，时间复杂度为 \(\varTheta(k)\) ，接着从点 \(1,1\) 一直到点 \(n-1,m-1\) 全部都判断一遍 ，时间复杂度为 \(\varTheta(nm)\) ，总时间复杂度为 \(\varTheta(nm+k)\) 又因为 \(n,m\le 10^3\)洛谷 CF508A Pasha and Pixels 题解
题目传送门 CF传送门 话说这道题咋这么多坑！ 具体思路 把全部位置第一次染成黑色的轮次是第几轮，时间复杂度为 \(\varTheta(k)\) ，接着从点 \(1,1\) 一直到点 \(n-1,m-1\) 全部都判断一遍 ，时间复杂度为 \(\varTheta(nm)\) ，总时间复杂度为 \(\varTheta(nm+k)\) 又因为 \(n,m\le 10^3\)