codeforces 245H 區間DP 好題

方法一：

先暴力求出每個字串是否是回文（列舉每個回文串的中間字元），儲存在dp[i][j]中

再從以求的小區間滾成大區間

view code

#include#include

char s[5005
];int dp[5005][5005
];int
main()
for(i = 1; i <= len; i++)   //
固定i， 滾動j
for(j = i+1; j <= len; j++)
dp[i][j] += dp[i][j-1
];    
for(i = 1; i <= len; i++)   //
固定j，滾動i
for(j = i-1; j >=  1; j--)
dp[j][i] += dp[j+1
][i];
intq;
scanf("%d
", &q);
while(q--)
return0;
}

區間dp， 直接從小區間推到達區間

view code

#include#include

char s[5005
];int dp[5005][5005];  //
儲存個數
bool f[5005][5005]; //
儲存f[i][j]是否是回文
intmain()
intq, x, y;
scanf("%d
", &q);
while(q--)
return0;
}

codeforces 1183H 動態規劃

傳送門 給你一串長度為n的字串，你需要尋找出他的最長的前k個子串，問你得到這些子串需要減少的字元個數之和是多少，easy版本的k是100，hard版本的k是1e12。hard版本題解 dp i j 表示前i個字元中選擇了j個的子串數目 如果前面有出現過的字元呢？比如 aba 算到第二個a的時候 把a...

H 245 相關術語定義 中英雙譯

1.bi directional logical channel雙向邏輯通道 雙向邏輯通道是由兩個終端之間的一對 2個 相聯絡的傳輸路徑組成，每個傳輸方向各乙個。2.capability能力 終端所具有的能夠編碼與傳輸或者接收與解碼的能力 3.channel通道 指兩個端點之間的單向鏈路，如果非邏輯...

H5拖拽事件 自定義建立a標籤熱區

每次新增，遍歷每個節點掛載觸發函式 div01 each i,e h5拖拽封裝 function drag divdrag divdrag.ondrag function divdrag.ondragend function 第三部分，拖拽改變大小 繫結需要拖拽改變大小的元素物件 function ...