題目描述：
AC代碼：
#include<iostream> #define int long long using namespace std; const int N = 30; int vis[N][30],n,temp[N]; int ans = 0; string s; void dfs(int id,int t,int a[]) { //判斷是否有越界 if(id >= n) { //對26個字母處理 for(int i = 0;i < 26;i++) if(a[i] != 0) return ; ans = max(ans,t); return ; } int newa[N]; for(int i = 0;i < 26;i++) newa[i] = (a[i] + vis[id][i]) % 3; dfs(id + 1,t + 1,newa); dfs(id + 1,t,a); } signed main() { cin >> n; for(int j = 1;j <= n;j++) {//j=1表示第一個字串，比如為AABBCCC，則經過下一個for回圈后的結果代表的含義如下： //vis[1][0] = 2 為A的個數 //vis[1][1] = 2 為B的個數 //vis[1][2] = 0 其實是3個的，但是3個已經滿足條件了，就mod3當作0個來處理 //其他的字串也是如此操作 //最后將所有字串都存入二維陣列vis當中，再對二維陣列vis進行深搜 cin >> s; //一個for回圈將所有的字串轉化為各個字母的出現次數，用一個二維陣列記錄 for(int i = 0;i < s.size();i++) {//大寫的A的ASCII碼為65，s[i] - 'A'實際上少了1，故在右側的賦值陳述句中需要+1后再根據題意mod3 vis[j][s[i] - 'A'] = (vis[j][s[i] - 'A'] + 1) % 3; } } //從第一個字串開始，id初始為1 dfs(1,0,temp); cout << ans << endl; return 0; }//vis[1][0] = (vis[1][0] + 1) % 3
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/77554.html
標籤：C++
上一篇：關于 DP 的一些內容