/* 返回顶部 */
2019年10月22日
Luogu P1156 垃圾陷阱
摘要： gate 很久以前就想做了，但是我太菜了不会qwq 这题的思路相当好啊！ 因为垃圾掉下来是有时间顺序的，所以要先按时间排序 我刚开始写的是f[j]表示生命值为j时的最大高度。 不过因为生命值是随时间减少的，以时间作为一维， 下标必须要计算上一个垃圾的时间-当前垃圾的时间……总之状态转移会很麻烦x 根 阅读全文
posted @ 2019-10-22 16:45 Mogeko 阅读(116) 评论(0) 推荐(0) 编辑