2025年4月24日
Solution - P2254 [NOI2005] 瑰丽华尔兹
摘要： 竟然是《海上钢琴师》啊啊啊 以前做 P1725 琪露诺 的时候想过把这题升维会怎么样，没想到还真见到了。 思路 就是一个 DP + 一堆单调队列。 实现参考琪露诺，按移动方向打 DP 就行了。注意遇到障碍的时候清队列，还有维护单调性的时候考虑偏移量。 于是，没了。 代码 #include <bits 阅读全文
posted @ 2025-04-24 20:13 Hootime 阅读(38) 评论(0) 推荐(0)