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