摘要：
https://www.luogu.org/problemnew/show/P2858 毫无疑问区间dp。 ！[区间dp入门] 我们定义dp[i][j]表示从i到j的最大收益，显然我们需要利用比较小的区间来推出更大的区间。 初始化dp[i][i]=单价，这里先不考虑第几天卖。 现在我们来确定小区间与 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P1708 这道题还是比较好的。 读完题目我们先想想如何计算某个天然气井($x_1,y_1$)和中转站($a_1,b_1$)的距离.$$dis=abs(x_1-x_2)+abs(a_1-b_2)$$ 那么现在再想一下对于每一 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P3146 区间dp，这次设计的状态和一般的有一定的差异。 这次我们定义$dp[i][j]$表示$[i,j]$的可以合并出来最大取值，而不是合并区间$[i,j]$的最大取值。 同样的我们枚举区间长度，枚举左端点，求出右端点。 阅读全文