【noip2000提高】乘積最大 需要用到高精度，目前還不會。
【noip2006提高組】能量項鍊
【noi1995】石子合併 經典區間dp
【poj1141】brackets sequence 括號匹配
值得細看的部落格、動態規劃之區間dp專題
1、石子合併題目：區間dp模板。
#include#define n 101
using namespace std;
int n,a[2*n],f[2*n][2*n],dp[2*n][2*n],sum[2*n];
int main()
for(int i=1;i<=2*n;i++)
for(int len=2;len<=n;len++){//列舉長度
for(int i=1;i<=2*n-len+1;i++){//確定左右端點
for(int j=i;j類似的題目能量項鍊
今天沒看多少題，通過看部落格學習了複習了之前學的區間dp，以前學的有點差勁，現在再學一遍感覺好了很多。可能快開學了，最近注意力有點不集中，老是開小差，希望明天能夠沉下心來學習。
區間dp總結
持續更新 1.p1005 矩陣取數 解題思路 按行區間dpvoid print int128 x 部分 include include include using namespace std int128 map 85 85 f 85 85 int128 ans 0 按行區間dp int128 p ...
區間DP總結
做了幾題區間動態規劃的題目，覺得區間動態規劃的題目是有點難的。區間dp大概是這一類的動態規劃，在乙個線性的資料上對區間進行狀態轉移，dp i j 表示i到j的區間。dp i j 可以由子區間的狀態轉移而來，關鍵是dp i j 表示的是什麼，然後去找dp i j 和子區間的關係。要知道，在求dp i ...
區間DP總結（二）
poj 1141 brackets sequence 括號匹配並輸出方案 洛谷2858 奶牛零食 區間長度逐漸縮小 洛谷1622 釋放囚犯 將問題向區間dp轉化的思想 參考部落格 劍鋒oi部落格動態規劃之區間dp專題 區間dp常用模板 初始化dp陣列及len為1的情況 for int len 2 l...