最近這一週主要就是練習DP了，感覺DP不多做點題，完全找不到一些題目的狀態轉移方程
當然100個動規方程肯定是要了解的
直接給個大佬的鏈接，到時候好鞏固
100個動規方程鏈接
題目： Description 高三數學作業總共有n道題目要寫(其實是抄)，編號1..n，抄每道題所花時間不一樣，抄第i題要花a[i]分鐘。由於西西還要準備NOIP，顯然不能成天做數學作業。所以西西決定只用不超過t分鐘時間抄這個，因
吐槽請無視 哇塞我終於開始更博客了！感不感動！興不興奮！%￥#%$#@*&.... emm事實上是因爲csdn的LaTeX終於修復好了。。 ps. 之後的題解可能都會相對簡略。 並且養成標題上加算法的好習慣，， 題面在這裏
題面在這裏 這題網上找不到題解啊。。於是我就自己對着某大佬的ac代碼看了inf小時後終於（假裝）懂了。。 題意 小C有NN 個字符串s1,s2,s3,...,sNs1,s2,s3,...,sN ，並且他準備選擇一些字符串順次連接
P2401 不等數列 傳送門 思路：這個數據k<n≤1e3k<n\leq1e3k<n≤1e3。顯然可以考慮dpdpdp。 令dp[i][j]dp[i][j]dp[i][j]表示前iii個數有jjj個小於號的排列數。 假設我們已知前
題目描述 在霍格沃茲魔法學校，每年都要舉行分院儀式。 分院帽今年不但負責將學生分到格蘭芬多，赫奇帕奇，拉文克勞以及斯萊特林四個學院。還要把一部分學生分到新建起的一所學院 —— StandardDeviation學院。 也就是離入學
題意：求最長上升子序列的長度和數量。 分析：用dp求出最長上升子序列m，dp數組存的就是該元素爲子序列結尾的長度，源點與長度爲1的點建邊，長度爲m的與匯點連邊，然後枚舉任意兩個元素，ai,aj(ai>aj&&i>j&&dp[i]==dp[
Description 在N×N的棋盤裏面放K個國王，使他們互不攻擊，共有多少種擺放方案。國王能攻擊到它上下左右，以及左上 左下右上右下八個方向上附近的各一個格子，共8個格子。 Input 只有一行，包含兩個數N，K （ 1 <=
題目解析 最長公共子序列 + 最長上升子序列 在最長公共子序列的基礎上進行一下變形，每一次添加長度的時候進行判斷是否大於前面的數，即可 HDU6078 是這個問題的進階版，屬於數論DP 代碼 #include <cst
題目描述 Michael 喜歡滑雪。這並不奇怪，因爲滑雪的確很刺激。可是爲了獲得速度，滑的區域必須向下傾斜，而且當你滑到坡底，你不得不再次走上坡或者等待升降機來載你。Michael 想知道在一個區域中最長的滑坡。區域由一個二維數組
通過做這道題學到了很多知識，還是很好的，用到Dilworth定理 題目傳送門 Dilworth定理 解題思路： 就是給你一堆字母，ababcdba，最終讓你排成aaabbbcd(字典序最小) 如果2個位置的字母塗的顏色不同，
FZOJ.Problem 2129 子序列個數 傳送門 思路：dpdpdp，令前iii個數的子序列個數爲dp[i]dp[i]dp[i]， 若iii與前面i−1i-1i−1個數都不同則dp[i]=2×dp[i−1]+1dp[i]=2
LC.63. 不同路徑 II 傳送門 思路：顯然是動態規劃，不能走的位置dp[i][j]=0dp[i][j]=0dp[i][j]=0即可。 否則狀態轉移一下：dp[i][j]=dp[i−1][j]+dp[i][j−1]dp[i][
dp: 求一串序列中最長遞減子序列包含的數的個數以及有幾個長度相同的最長的遞減子序列，並不要求連續。 #include <iostream> #include <string.h> #include <cstdio> using nam
Description Michael喜歡滑雪百這並不奇怪， 因爲滑雪的確很刺激。可是爲了獲得速度，滑的區域必須向下傾斜，而且當你滑到坡底，你不得不再次走上坡或者等待升降機來載你。Michael想知道載一個區域中最長底滑坡。區域由一個二
給定一個長度爲n的一維數組a，請找出此數組的一個子數組,使得此子數組的和sum＝a[i]+a[i+1]+……+a[j]最大，其中i>=0,i<n,j>=i,j<n，例如 31 -41 59 26 -53 58 97 -93 -23
