2019年11月11日
P1600 天天爱跑步
摘要： P1600 天天爱跑步 这道题很久之前就想做了，但是还是拖到了现在； 看这道题的时候还是很懵，看了题解（话说这题解写的贼好）恍然大悟； 路径条数太多，一个个遍历会T，我们需要换一个思路，遍历观察员，这样就是O(n)的； 我们可以想，哪些点能对当前观察员做出贡献； 观察员在p点的w[p]时间观察，有一 阅读全文
posted @ 2019-11-11 07:52 AiRomance 阅读(173) 评论(0) 推荐(0)