台部落superFool

//區間dp的用法真是靈活 //這個題想了很長時間還是錯了 //下面的思路是參照大牛ZeroClock的 // 思路：棧有一個重要的性質就是

2020-02-24 20:30:11

//看了冰學長的思路才明白 // 當n>=3時可以全部由2x2的方磚鑲嵌得到 //eg: // 用 [**] 表示 // [**]

2020-02-24 20:30:01

區間dp總結篇前言：這兩天沒有寫什麼題目，把前兩週做的有些意思的揹包題和最長遞增、公共子序列寫了個總結。反過去寫總結，總能讓自己有一番收穫......就區間dp來說，一開始我完全不明白它是怎麼應用的，甚至於看解題報告都看不明白

2020-02-24 20:30:01

題目鏈接：點擊打開鏈接 #include<stdio.h> #include<string.h> __int64 dp[20][20];//dp[i][j]表示第i位前有j個1這種狀態1的總數 int num[20];//存每位數字 _

2020-02-24 20:30:01

//首先聲明本題思路代碼都是抄襲大牛ZeroClock的 //思路：例如 1 2 X 4 5 // 那麼要給1 送飯必須先經過2 就是說必須先

2020-02-24 20:30:01

//四個點一起搜 //標記四個狀態用八維數組標記 //每搜一個狀態需要標記24種狀態 #include<stdio.h> #include<str

2020-02-24 20:30:01

//樹形dp入門第一題 // 題意：給一棵樹每個節點都有權值子節點和父節點不能同時取問能取得權值之和最大是多少看似有向邊其實爲無向邊 // //從任意一個節點x dfs到葉節點並計算葉節點的值然後邊回溯邊dp 求當前節點的最

2020-02-24 20:30:01

勞資六年前開始搞ACM啊！！！！！！！！！！從此踏上了尼瑪不歸路啊！！！！！！！！！！！！誰特麼跟勞資講算法是程序設計的核心啊！！！！！！尼瑪除了面試題就沒見過用算法的地方啊！！！！！！誰再跟勞資講算法之美算法的力量，勞

2020-02-24 20:30:01

//多線程dp 看起來就是記憶化搜索 //兩條路一起來個dfs() //dp[x1][y1][x2][y2] 記錄兩個點的座標 #include

2020-02-24 20:30:01

//很簡單的區間dp //dp現在還不紮實看了別人的思路才寫出來的 //思路： dp[i][j]表示i到j區間以最優方式取出中間的值後所得的最小值

2020-02-24 20:30:01

//思路是看大神的 //把三角型的一邊當成一維費用另一邊當做另一維費用 //第三邊可以通過sum-第一邊-第二邊得到 //每一根棒子作爲一個物品

2020-02-24 20:30:01

//數位dp很有用要好好掌握 #include<stdio.h> #include<string.h> __int64 dp[30][10][k];//dp[i][j][2]表示i位首位爲j(k==1 表示包含49 k=0 表示不包含4

2020-02-24 20:30:01

//0-1揹包比賽的時候想到c[i]=a[i]-b[i]*k的轉化了但是沒想到用DP //轉化後就是一列數c[] 取其中的任意幾個讓它們的和

2020-02-24 20:30:01

題意：要求你對一個合法的括號序列進行染色，並且需要滿足以下條件 1、要麼不染色，要麼染紅色或者藍色 2、對於任何一對括號，他們當中有且僅有一個被染色 3、相鄰的括號不能染相同的顏色 //區間DP 記憶化搜索 //雖然沒做過記憶化搜索的題

2020-02-24 20:30:01

//自己想出來的方法隊友說是矩陣dp 那就這樣叫吧 //思路：選一個寬度和起始列對應的下標取出對應的區域求出取出區域內的子矩陣的最大和

2020-02-24 20:30:01