2019年10月15日
【DP50题】day1
摘要： "P2285 HNOI2004打鼹鼠" 很妙的LIS！！！ 朴素DP方法： 机器人第k时刻在i，j的最大值，but!1e3的n和1e4的m直接炸掉！ 范围 ：1e4的级别 $O(n^2)$的算法 集合 ：发现地鼠的转移随时间递增(根据LIS的思想)，能从上个地鼠转移到此时刻的地鼠的条件是在时间间隔内 阅读全文
posted @ 2019-10-15 17:44 设计涉及社稷 阅读(145) 评论(0) 推荐(0)