2017年7月22日
2017省夏令营Day6
摘要： 题解：区间dp，f[i][j]表示区间[i,j]的狼全部消灭的最小代价，设k为i、j间任意一点（i<=k<=j）,且第k只狼被最后消灭，显然,区间总代价即可被我们划分成[i,k-1]和[k+1,j]两部分，我们可以假设他们已知，于是求得两区间代价和再加上消灭第k只狼的代价就能求得区间[i,j]的总代 阅读全文
posted @ 2017-07-22 21:43 Beginner_llg 阅读(145) 评论(0) 推荐(0) 编辑