2019年7月14日
【线段树+dp】poj3171
摘要： 题意：给n个区间及其代价值，问要覆盖[M,E]区间至少要花费多少代价 传送门：https://vjudge.net/problem/POJ-3171 其实就是一个很简单的dp：，dp[j]表示覆盖s到j最少费用，dp[j]=min{dp[j],dp[k](t1-1<=k<=t2-1)+cost[i] 阅读全文
posted @ 2019-07-14 11:44 小布鞋 阅读(356) 评论(0) 推荐(0) 编辑