摘要：
题目链接：https://www.luogu.com.cn/problem/P1016 贪心的策略是： 从起点/其中一个加油站出发，所能到达的所有加油站中，如果有比当前加油站价格便宜的，则从当前加油站加定量油正好跑到那个最近的价格便宜的加油站；如果都比当前加油站贵，则加满油并跑到价格最低的一个。 再 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P1005 会发现每一行之间没有影响，可以做n次区间DP。 设dp[i][j]表示区间[i,j]的取分最大值。如果从小区间向大区间转移，即 dp[i][j]=max(dp[i+1][j]+a[i],dp[i][j-1]+a[ 阅读全文