摘要：
题目链接：https://vjudge.net/problem/POJ-3666#author=0258 题意：给你一个数组，你每进行一次操作，可以使a[i]+1或a[i]-1。现在要求你进行尽可能少的操作，使得a[i]>=a[i+1] (0<i<n)或者a[i]<=a[i+1] (0<i<n)。 阅读全文
摘要：
题目链接：https://www.acwing.com/problem/content/302/ 思路：首先可以想到dp[i][j]表示i个任务分成j次完成。这样状态转移方程就是dp[i][j]=min(dp[k][j-1]+(m*j+a[i])*(b[i]-b[k])；k是用从0循环到j。 但这样 阅读全文