題意：
開始在乙個容器中給出n個顏色各異的球，當同種球連續k個時就會消掉。現在要求你繼續在容器中放m個球，求能使容器的球變成0個的方案數。題目保證開始的n個球沒有存在可以消去的情況。
題解：dp[i][j]表示m個球中用了i個球，並且還需要j個球才能使得整個變成0。
dp[i][j]=dp[i-1][j-k+1]+dp[i-1][j+1]
#include#include#include#include#include#include#include#include#includeusing namespace std;
#define b(x) (1<<(x))
void cmax(int& a,int b)
void cmin(int& a,int b)
}return dp[n][0];
}int main()
printf("%d\n",dp(m,k,h,tol));
}return 0;
}
2 1 2主機解析
在伺服器繫結與監聽埠，首先要利用dns伺服器解析主機。解析主機可以用dns的resolve方法，該方法的原型如下 public static iphostentry resolve string hostname iphostentry 是乙個為internet主機位址資訊提供容器的類，該類包含了諸...
212 單詞搜尋 II
給定乙個二維網格 board 和乙個字典中的單詞列表 words，找出所有同時在二維網格和字典 現的單詞。單詞必須按照字母順序，通過相鄰的單元格內的字母構成，其中 相鄰 單元格是那些水平相鄰或垂直相鄰的單元格。同乙個單元格內的字母在乙個單詞中不允許被重複使用。示例 輸入 words oath pea...
212 單詞搜尋II
思路 先將單詞插入到字首樹中，然後再dfs一步步去判斷下乙個要遍歷的字元是否存在字首樹中，若存在，則加入中間變數中，若當前遍歷的字串行在字典樹中組成乙個單詞，則加入ans中 不存在，則停止該方向的搜尋，因為字首不存在，則後面dfs生成的單詞均以此為字首，均不存在 在dfs時使用乙個set來儲存存在於...