摘要: P1772 [ZJOI2006]物流运输 先将各个时间段共同能走的最短路处理出来(毕竟只有100天) 然后dp[i]表示前i天所用最少费用 再枚举断点 阅读全文
posted @ 2019-07-14 22:05 委屈的咸鱼鱼鱼鱼 阅读(170) 评论(0) 推荐(0) 编辑
摘要: P2215 [HAOI2007]上升序列 这么过分一定要写博客 我从昨天下午搞到今天 还复制了题解的代码来自己验证 打开讨论一看 你告诉我是按下标的字典序????? 是我的锅我的锅 怪我不仔细读题 打到怀疑人生 反复WA0分 谢谢你 让我对LIS的认识又加深了呢 倒着来一遍最长下降子序列 然后按照L 阅读全文
posted @ 2019-07-14 20:22 委屈的咸鱼鱼鱼鱼 阅读(140) 评论(0) 推荐(0) 编辑