2018年2月6日
【Luogu】P2254瑰丽华尔兹（堆优化DP）
摘要： 题目链接 我也不知道为什么脑子一抽就想了个堆优化……然后贼慢…… 因为上午听不懂wys的电音专场（快速傅立叶变换），然后就做了这么一道题。 首先朴素DP很sb都能秒出。就是枚举时刻、位置（两维）然后转移。 观察发现这是O(TNM)的，可以通过50%的数据。 然后……（喂题目提示得太明显了吧）发现时间 阅读全文
posted @ 2018-02-06 12:35 Konoset 阅读(187) 评论(0) 推荐(0) 编辑