vs进行网站建设,缔造自助建站,wordpress显示当前位置,网站的技术分析https://codeforces.com/problemset/problem/65/D 哈利波特#xff01;一种新思路的状压记忆化dfs#xff0c;记得每次dfs用完要减回去。而且一定是要在dfs外部进行加减#xff01;防止在中间return的时候忘记弄回来。用哈希记录状态实现真正的记忆化。 #includebits/st…https://codeforces.com/problemset/problem/65/D 哈利波特一种新思路的状压记忆化dfs记得每次dfs用完要减回去。而且一定是要在dfs外部进行加减防止在中间return的时候忘记弄回来。用哈希记录状态实现真正的记忆化。 #includebits/stdc.h
using namespace std;
#define ll long longint n;
char s[10005];ll getID(int a[]){ll res0;for(int i0;i4;i){resres*10000a[i];}return res;
}int a[4]{};
int c[4]{};setll se;int dfs(int i){ll IDgetID(a);if(se.count(ID))return 0;else{se.insert(ID);//printf(%d-%lld\n,i,ID);if(in){int minnum*min_element(a,a4);for(int j0;j4;j){if(a[j]minnum){c[j]1;}}return 0;}}if(s[i]!?){switch (s[i]){case G:a[0];dfs(i1);a[0]--;break;case H:a[1];dfs(i1);a[1]--;break;case R:a[2];dfs(i1);a[2]--;break;case S:a[3];dfs(i1);a[3]--;}}else{int minnum*min_element(a,a4);for(int j0;j4;j){if(a[j]minnum){//coutjjendl;a[j];dfs(i1);a[j]--;}}}
}int main(){scanf(%d,n);scanf(%s,s);dfs(0);//printf(%d\n,se.size());if(c[0])puts(Gryffindor);if(c[1])puts(Hufflepuff);if(c[2])puts(Ravenclaw);if(c[3])puts(Slytherin);} 转载于:https://www.cnblogs.com/Yinku/p/10280299.html
