這道題與ccc的zuma異曲同工，只是求不同的東西，一開始我想直接用o（l^3*s*p）結果發現有20億，好像過不了，沒想到常數這麼小，竟然就是標解了
#include #include #include #include using namespace std;
int ans[200],f[200][200],g[200][50][50],len,n,b[200];
char ch[200],c[50][200];
void init()
}void dfs(int x,int y,int z,int s)
for (int i=x+1;i<=len;i++)
if (f[x+1][i-1] && c[y][z+1]==ch[i] && g[i][y][z+1]!=s) dfs(i,y,z+1,s);
}void cherry(int s)
int main()
printf("%d\n",ans[len+1]);
return 0;
}
字串遊戲
字串遊戲由兩人參與，遊戲規則如下 給定一由英文小寫字母組成的字串，兩名參與者輪流拿走乙個字元。如果某位參與者在拿去字元 之前可以將字串重新排列成回文串，則贏得遊戲。現在給定初始的字串，判斷是先手勝還是後手勝。假定參與者都採取最優策略。多組資料 每組為乙個僅有英文小寫字母組成的字串s 1 s 1e3 ...
字串遊戲
時間限制 1 sec 記憶體限制 128 mb 提交 131 解決 47 統計大家對遊戲並不陌生，今天我們來玩一種關於字串的遊戲 給定兩個字串，如果這兩個字串相同則輸出0 否則輸出這兩個字串第一次不同所對應字元ascii值相減的絕對值。如果乙個字串提前結束，則直接輸出第乙個多餘字元的ascii值 第...
字串遊戲
problem description 小明和他的好朋友小西在玩乙個新的遊戲，由小西給出乙個由小寫字母構成的字串，小明給出另乙個比小西更長的字串，也由小寫字母組成，如果能通過魔法轉換使小明的串和小西的變成同乙個，那麼他們兩個人都會很開心。這裡魔法指的是小明的串可以任意刪掉某個字元，或者把某些字元對照...