譚爺有\(n\)種不同種類的食材（水果&蔬菜），他想做出乙份總重量為\(k\)的黑暗沙拉。
他想讓機智的你告訴他，他能做多少種不同的黑暗沙拉！
說明：1.可以重複選擇食材，而且不需要選完全部的\(n\)種食材，但是最後總重量必須是\(k\)。
2.兩份沙拉不同，當且僅當\(k\)重量食材的種類或配比不同。
3.每種食材只能選擇非負整數的重量加入沙拉。
一行，兩個正整數\(n\),\(k\);
\(1<=n,k<=25\);
一行，乙個非負整數，方案數目。
(請用long long)
3 2設第i個食材選xi個，則問題轉化成 x1+x2...+xn=k的非負整數的個數。
讓yi=xi+1;則原方程變為：
y1+y2+...+yn=k+n的正整數解的個數。
想象k+n個數排成一排放
即c(k+n-1,n-1);等於求c(k+n-1,k);
#includeusing namespace std;
long long dp[70][70];
int main()
cdoj 1485 柱爺搞子串 sam treap
柱爺有乙個字串s，對於其中的每乙個不同子串 s ast 柱爺都能o 1 的得到這些字串的所有匹配位置 即能知道所有的 l,r 區間使得 s l,r s ast 然後柱爺會把這些 l,r 區間的每個位置做上標記，如果最後這些標記位置形成了k個連通塊，那麼它對答案的貢獻就是1 柱爺早就知道了答案，但他現...
CDOJ1357 柱爺與最大區間和
傳送門 分析 首先，我們需要知道怎麼求一段最大區間和。從左往右掃的時候，用pre記錄當前的最大值，f i 表示從最左端到i這個區間上的最大和。當掃到i時，如果pre已經小於0，那麼直接將a i 賦值給pre，否則加上a i 然後f i max f i 1 pre 時間複雜度為o n 求兩段的話，再倒...
CDOJ 1092 韓爺的夢 字串雜湊
就是字串哈希求個數，因為記憶體限制很小，所以只能把所有的雜湊值存下來，然後排序，去重，就可以 不知為什麼，我的p選的是1e9 7，mod是1e9 9，就會wa，然後兩個換一下。p是1e9 9，mod是1e9 7，就過了，2333 原來字串雜湊也不難。去年的時候，還是十分懵逼的小白。什麼都看不懂。in...