随笔分类 - 动态规划基础dp

摘要：传送门题解：枚举每一对天数跑n*n/2次最短路，每次跑最短路之前都要传递闭包处理出能不能经过这个码头。状态转移方程ans[i]=min(ans[i],ans[j]+dp[j+1][i]+k); 第i天的最小成本是由第j天加上j+1天到i天的成本+转移路线的花费阅读全文

posted @ 2018-05-27 22:13 采蘑菇的小西佬阅读(187) 评论(0) 推荐(0)

摘要：BZOJ 1207 题解：做满足条件的最大上升子序列处理即可阅读全文

posted @ 2018-02-02 20:43 采蘑菇的小西佬阅读(124) 评论(0) 推荐(0)

采蘑菇的小西佬