題目大意：求出指定要求的字串的種數，用dp[a][b][c][d]記錄有a個{}，b個,c個()深度為d的字串的個數，然後列舉左邊一段外層加括號的狀態，與右邊對應狀態相乘即可。
#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;
#define inf 0x3f3f3f3f
#define max 110
#define mod 11380
int max(int a,int b)
int min(int a,int b)
{ return a
POJ1187 隕石的秘密
題目大意 定義乙個串 只含有 3種 6個 字元。定義 ss 串 空串是ss表示式。若a是ss表示式，且a串中不含有中括號和大括號，則 a 是ss表示式。若a是ss表示式，且a串中不含有大括號，則 a 是ss表示式。若a是ss表示式，則是ss表示式。定義ss串深度 空串深度為0.若a可以寫成 a 其中...
題解 POJ1187 隕石的秘密
一開始很愉快地想到了乙個dp，然後發現ab c和a bc這兩種情況會重複計數。但其實在列舉a b型時，可以強制令a一定形如 c 這樣就可以避免重複計數了。include include includeusing namespace std const int mod 11380 int l1,l2,...
題解 POJ1187 隕石的秘密
一開始很愉快地想到了乙個dp，然後發現ab c和a bc這兩種情況會重複計數。但其實在列舉a b型時，可以強制令a一定形如 c 這樣就可以避免重複計數了。include include includeusing namespace std const int mod 11380 int l1,l2,...