[分治]洛谷P2102 命运的游戏
最新推荐文章于 2022-10-08 20:30:11 发布
文章目录题目大意分析代码题目大意有nnn个宽为111高不定的矩形紧邻在一起,每次可以用刷子刷一行(不可以掠过没有矩形的区域)或者一列,问最少多少次可以刷完整个图形?分析考虑分治去做。递归处理一个区间[L,R][L,R][L,R],这个区间显然有两种方式处理:全部竖着涂横着涂一部分,再去考虑剩下一部分显然横着涂的一部分至少要涂到该区间最低点minminmin,否则横涂没有意义。在此之后由于上方可能有空缺,就无法继续横着涂了。这样处理之后minminmin的左右由于minminmin上方可能存
摘要由CSDN通过智能技术生成