2019年7月18日
护卫小队 题解
摘要： 二、思路： 这是一道经典DP题。 首先需要注意的是如果我们选了一些小猪，那么这些猪在最终的位置和原来的相对位置是相同的。 设f[i][j][p]，表示当前处理到第i只猪，选了j只猪作为护卫，花费了p步。 $$f[i][j][p]=min(f[i 1][j][p],f[i 1][j 1][p (i j 阅读全文
posted @ 2019-07-18 21:30 蓝田日暖玉生烟 阅读(194) 评论(0) 推荐(0) 编辑