1、統計每個字串出現的次數：
此題主要用了字典中的key唯一性，把字串字元當做字典中的key，值為1，可以看做字串**現的次數
每次迴圈字串判斷當前字元是否在字典中有相同的key， 有的話，取到對應的值 加一次，沒有的話，設定初始值為1。
//統計 每個字元出現的次數，不考慮大小寫
string str = "welcome to chinaooo";
dictionarydic = new dictionary();
foreach (var item in str)
else
}foreach (keyvaluepairkv in dic)
, value:");
}console.readline();
數字dp小練
我是超連結 題意 找0 n中含有 49 的個數 題解 狀態 f i j 表示i位數以j開頭的數中不含49的個數 轉移 if j 4 k 9 f i j f i 1 k 不含49，最後用總數減去不含的就是含有的 因為資料n 1怕爆longlong，手動 1 include include define...
區間dp小練
提綱 區間dp一般設計f i j 表示區間i到j的dp值，用幾段小的合併成一段整體，也是分治的思想，轉移時列舉中間點k，從f i k f k 1 j 來合併 1.題目 題解 石子歸併 水題開頭 include include include using namespace std int n,a 1...
生成函式小練
hdu1028 ignatius and the princess iii 求將n拆分成若干整數的方案數。我們依然考慮用生成函式x n的係數表示選取的方案數，那麼生成函式的每乙個乘項的每一項的次方數就代表這個數字是幾。我們考慮對於每乙個數字，他可以構成的數作為數列建立生成函式，可以列出柿子 1 x ...