公元 8102
\texttt
8102
年，qls成為了聞風喪膽的黑魔法師。
眾所周知，qls擁有讓一串連續的數字變成同乙個數的**魔法。例如，qls有一串數字 133456
\texttt
133456
，她可以選擇 133456
\texttt
133456
中的 345
\texttt
345 變成 6
\texttt
6，那麼這串數字就會變成 136666
\texttt
136666
來自西方的國王yuki對qls的**魔法十分感興趣，qls想知道，如果他起初有乙個長為 n
nn 的全零數字，那麼他最少要使用多少次魔法才能使這個數字變成xxx。
#include#define mes(a, b) memset(a, b, sizeof a)
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int maxn = 300+10;
const ll inf = 1e18;
int t;
int n;
char a[maxn];
int dp[maxn][maxn];
int main()
dp[i][i] = 1;
} for(int d = 2; d <= n; d++)
if(a[l] == a[r]) dp[l][r] = min(min(dp[l][r-1], dp[l+1][r]), dp[l][r]);
} }printf("%d\n", dp[1][n]);
return 0;
}
線性dp 區間dp
1 尼克的任務 額一道挺水的題，愣是做了幾個小時 動態規劃大致的思路還是找乙個轉移 換個詞就是影響 我們可以明顯看出本題的規則 空暇時，一遇到任務必須挑乙個接 求1 n時間內最大空暇時間 所以將任務排序是必要的，兩個關鍵字 再來想象一下當我做到第i 個任務時，我在 st i st i t i 1 時...
簡單的區間 dp
今天我們來一起研究一下比較奇怪的區間dp 先看一道例題 石子合併 很老的題了 1960 石子合併 time limit 1 sec memory limit 128 mb submit 191 solved 78 submit status web board description 在乙個圓形操場...
區間dp的感悟
學區間dp似乎也很久了.對區間dp的通用模型都了解了一些 但是做題還是很坑 上了一點難度的題基本想不出什麼思路.目前的做題方式就是看題 想一會發現自己不會做 看題解 好巧妙啊 理解後寫一發.還是準備記載一下自己對區間dp的一點感悟 區間dp很多列舉區間長度的做法 一般是n 3 好像資料範圍都不會太大...