s最近在玩一種遊戲。這種遊戲的規則是乙個乙個地往乙個棧裡放有顏色的球，當棧頂連續k個球顏色相同時，這k個球立刻同時消失。現在s已經往棧裡放了n個球，他想知道再放m個球，然後使得棧裡的球都被消去的放法有多少種。兩種放法不同是指存在放的第i個球這兩種放法放的球的顏色不同。由於方法數可能很多，將答案mod 1000000007。
輸入包含多組資料。輸入資料的第一行為四個整數n,m,h,k(0<=n,m,h<=1000,2<=k<=1000)，表示已經放了n個球，有h種不同顏色的球，若棧頂出現連續k個球顏色相同則這k個球同時消失，問再放m個球，使得最後棧裡的球都被消去的放法數。第二行從左往右依次輸入n個整數，範圍為1到h,表示剛開始往棧裡放的球的顏色，放入順序與輸入順序相同，資料保證已經放入的n個球不會存在連續k個球顏色相同。答案對1000000007取餘。
輸出一行乙個整數m,表示對1000000007取餘後的放法數。
3 6 3 3 1 2 20 6 2 3
98dp[i][j]代表還需要放i個球，還有j個球需要消去的情況
#include#include#includeusing namespace std;
const int mod = 1000000007;
int n,m,h,k;
int cur,pre,tot;
long long dp[1005][1005];
int main()
}printf("%lld\n",dp[0][0]);
}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來儲存存在於...