題目鏈接 BZOJ 3864 題意簡述 設字符集為ATCG，給出一個長為\(n(n \le 15)\)的字符串\(A\)，問有多少長度為\(m(m \le 1000)\)的字符串\(B\)與\(A\)的最長公共子序列為\(i\)，對所有\(0 \le i \le n\)輸出答案。 題解 ...

1 dp 和 dp套dp dp 套 dp 中的 dp 一定是 dp 套 dp 的基礎，而 dp 套 dp 也就是從 dp 的基礎上 dp 而來的。 沒錯，上面這句話就是套娃。 為了方便大家理解，從這句話開始，dp套dp 將作為一個不加空格的詞，方便區分。 dp 的時候，我們一般 ...

題目描述 從前有棵樹。 找出K個點A1，A2，…，Ak。 使得∑dis(AiAi+1),(1<=i<=K-1)最小。 輸入 第一行兩個正整數n,k,表示數的 ...

【BZOJ2616】SPOJ PERIODNI Description Input 第1行包括兩個正整數N，K，表示了棋盤的列數和放的車數。 第2行包含N個正整數，表示了棋盤每列的高度。 Output 包括一個非負整數，表示有多少種放置的方案，輸出答案mod ...

【BZOJ3622】已經沒有什么好害怕的了 Description Input Output Sample Input 4 2 5 35 15 45 40 20 10 30 Sample Output 4 HINT ...

首先二分一個答案x，然后我們把>=x的數看成1,<x的數看成0，那如果最后剩下1，這個答案就是合法的。 那我們就來算讓某一位得1至少需要填幾個1（設這個值是f[i]） i=1..n時， ...

這份 dp 題單的最后幾題好難 orz。 前面的題比較簡單，所以我會選取一些題來講，其它的直接看代碼理解吧 qwq。 傳送門： https://atcoder.jp/contests/dp 全部 AC 代碼： https://atcoder.jp/contests/dp ...

dp有哪些種類 一、總結 一句話總結： 二、dp動態規划分類詳解 動態規划一直是ACM競賽中的重點，同時又是難點，因為該算法時間效率高，代碼量少，多元性強，主要考察思維能力、建模抽象能力、靈活度。 *************************************************************************************** ...