首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
p3956专题
洛谷 P3956 [NOIP2017 普及组] 棋盘
思路:优先队列 其实本来想用双端队列进行解答的,但是呢,题目中有一个比较特殊的地方,那就是可以施展魔法让没有颜色的格子变成有颜色的格子,这样的话你如果普通的按照双端队列那样存储,会得不偿失,因为你将面临两个问题:何时才能涂颜色?涂颜色应该涂什么颜色最好呢?所以pass。 这里看了题解才知道要用优先队列进行优化。先从最折磨人的施展魔法这里讲起吧...... 这个魔法问题,我们其实可以转化连续跳
阅读更多...