原创 1082. 數字遊戲（數位dp）
傳送門 描述 科協裏最近很流行數字遊戲。 某人命名了一種不降數，這種數字必須滿足從左到右各位數字呈非下降關係，如 123，446。 現在大家決定玩一個遊戲，指定一個整數閉區間 [a,b]，問這個區間內有多少個不降數。 輸入格式 輸
2020-07-07 15:57:06
2
原创 acwing 5. 多重揹包問題 II（多重揹包二進制優化）
傳送門 描述 有 N 種物品和一個容量是 V 的揹包。 第 i 種物品最多有 si 件，每件體積是 vi，價值是 wi。 求解將哪些物品裝入揹包，可使物品體積總和不超過揹包容量，且價值總和最大。 輸出最大價值。 輸入格式 第一行兩
2020-07-07 15:16:19
1
原创 acwing 7. 混合揹包問題
傳送門 描述 有 N 種物品和一個容量是 V 的揹包。 物品一共有三類： 第一類物品只能用1次（01揹包）； 第二類物品可以用無限次（完全揹包）； 第三類物品最多隻能用 si 次（多重揹包）； 每種體積是 vi，價值是 wi。 求
2020-07-07 15:16:18
原创 acwing12. 揹包問題求具體方案
傳送門 描述 有 N 件物品和一個容量是 V 的揹包。每件物品只能使用一次。 第 i 件物品的體積是 vi，價值是 wi。 求解將哪些物品裝入揹包，可使這些物品的總體積不超過揹包容量，且總價值最大。 輸出 字典序最小的方案。這裏的
2020-07-07 15:16:18
原创 acwing 9. 分組揹包問題
傳送門 描述 有 N 組物品和一個容量是 V 的揹包。 每組物品有若干個，同一組內的物品最多隻能選一個。 每件物品的體積是 vij，價值是 wij，其中 i 是組號，j 是組內編號。 求解將哪些物品裝入揹包，可使物品總體積不超過揹
2020-07-07 15:16:18
原创 洛谷 P1771 方程的解
傳送門 這道題是組合數的知識，就是讓我們求k個正整數加起來等於xx%1000的方案有多少種 由於我們是要找正整數，所以肯定不會有0，所以就把xx%1000用隔板法分成k份，這樣得到就是C(k-1,xx%1000-1) 因爲這個數範
2020-07-07 15:16:15
2
原创 acwing 272. 最長公共上升子序列
傳送門 描述 熊大媽的奶牛在小沐沐的薰陶下開始研究信息題目。 小沐沐先讓奶牛研究了最長上升子序列，再讓他們研究了最長公共子序列，現在又讓他們研究最長公共上升子序列了。 小沐沐說，對於兩個數列A和B，如果它們都包含一段位置不一定連續
2020-07-07 15:16:15
原创 acwing 11. 揹包問題求方案數
傳送門 描述 有 N 件物品和一個容量是 V 的揹包。每件物品只能使用一次。 第 i 件物品的體積是 vi，價值是 wi。 求解將哪些物品裝入揹包，可使這些物品的總體積不超過揹包容量，且總價值最大。 輸出 最優選法的方案數。注意答
2020-07-07 15:16:14
1
原创 Bank Robbery LightOJ - 1163
傳送門 題意： 給你一個A-B，讓你求A的所有值，B等於A/10. 根據題意我們可以列一個方程，令A%10=k 那麼我們可以得到A(A=10B+k)−B=XA(A=10B+k)-B=XA(A=10B+k)−B=X,即9B=X−K9
2020-07-07 15:16:14
原创 Digits of Factorial LightOJ - 1045（簡單數論）
傳送門 題目大意，給你兩個數字，讓你找n的階乘在k進制下的位數 這個題比較簡單，首先有一個轉換就是十進制下的位數是log(n!)log(n!)log(n!) log10(n!)=log101+log102+log103+⋯+log
2020-07-07 15:16:14
原创 acwing 286. 選課（揹包類樹形dp）
傳送門 描述 學校實行學分制。 每門的必修課都有固定的學分，同時還必須獲得相應的選修課程學分。 學校開設了 N 門的選修課程，每個學生可選課程的數量 M 是給定的。 學生選修了這 M 門課並考覈通過就能獲得相應的學分。 在選修課程
2020-02-24 06:33:14
原创 acwing 895. 最長上升子序列
傳送門 描述 給定一個長度爲N的數列，求數值嚴格單調遞增的子序列的長度最長是多少。 輸入格式 第一行包含整數N。 第二行包含N個整數，表示完整序列。 輸出格式 輸出一個整數，表示最大長度。 數據範圍 1≤N≤1000， −109≤
2020-02-24 06:33:14
原创 1068. 環形石子合併（區間dp）
傳送門 描述 將 n 堆石子繞圓形操場排放，現要將石子有序地合併成一堆。 規定每次只能選相鄰的兩堆合併成新的一堆，並將新的一堆的石子數記做該次合併的得分。 請編寫一個程序，讀入堆數 n 及每堆的石子數，並進行如下計算： 選擇一種合
2020-02-24 06:33:14
原创 139. 迴文子串的最大長度（字符串哈希）
傳送門 描述 如果一個字符串正着讀和倒着讀是一樣的，則稱它是迴文的。 給定一個長度爲N的字符串S，求他的最長迴文子串的長度是多少。 輸入格式 輸入將包含最多30個測試用例，每個測試用例佔一行，以最多1000000個小寫字符的形式給
2020-02-24 06:33:14
4
原创 acwing 271. 楊老師的照相排列（線性dp）
傳送門 描述 有 N 個學生合影，站成左端對齊的 k 排，每排分別有 N1,N2,…,Nk 個人。 (N1≥N2≥…≥Nk) 第1排站在最後邊，第 k 排站在最前邊。 學生的身高互不相同，把他們從高到底依次標記爲 1,2,…,N。
2020-02-24 06:33:14