很難想到的最優狀態遞推，一開始總在如何分組的問題上糾結。其實只需要在分配第i個櫻桃時，將其與前乙個(j=i-1)分為一組、前兩個分為一組(j=i-2)，前三個分為一組(j=i-3)。。。。然後取剩下j個的最優分配情況dp[j]求和取最小值即可。
dp【j】表示了當有j個櫻桃時的最優解分配。（是做了-t且平方處理的最終結果）
用乙個字首和陣列sum儲存前n項字首和，通過作差可以得到i到j區間的總和，遍歷i到j不斷取區間和當做使當前第i個櫻桃與之前j個分為一組，然後再次基礎上-t並平方，與第j-1個櫻桃時的最優解進行求和，得到第i個時的最優解的臨時值，直到遍歷完成，取合併後的最小值即當前i個的最優解。
**如下：
#include///類似最長遞增子串行的遞推，不用考慮分組問題，不斷對其遞推最優解即可
#include
#include
#include
using
namespace
std;
int n,t,a[1005],dp[1005],sum[1005];
int main()
}
UPC 方格取數
題目描述 在 n 行 m 列的方格矩陣中，每個方格都包含乙個數字。小明可以從任意方格出發開始移動。每次移動可以移到與當前方格有一條邊相鄰的方格 即向上 下 左或右方向移動 1 格，且不能移出邊界 除此之外，你移動到的方格中的數字必須比當前方格中的數字更大。請你幫助小明程式設計規劃移動路徑，使路徑上經...
UPC 購買巧克力（貪心）
時間限制 1 sec 記憶體限制 128 mb 提交 狀態 題目描述 shoi這次科技競賽取得了好成績，想慶祝一番，他手頭總共有m元，購買巧克力來讓同學分享快樂。他在sh商店逸擇購買，在巧克力商品櫃中共有n塊巧克力，每塊巧克力的 是a i 元 商家為了 提供給他k張優惠券，使用方法是 對於每塊巧克力...
upc 潔淨無瑕（思維）
時間限制 1 sec 記憶體限制 128 mb 題目描述 小x是一位富豪，酷愛收藏寶石。在他的收藏櫃中，從左到右依次擺放著各種形態不一的鑽石。為了評價一顆鑽石的美觀程度，小x為每顆鑽石賦予了乙個潔淨度ai。小x認為，鑽石之間不能太衝突。他會從左到右依次看過去，若兩顆相鄰的鑽石，其中一顆的潔淨度為奇數...