輸入n個字元，求他們有多少種排列
abc 6種：abc acb......
aab 3種
n<=8
數列範圍較小，所以直接全排列，暴力判重，就是不知道為啥乙個點一直沒過。。。
判斷讀入為空的原因？？
#include#includeusing namespace std;
int g[100000][10];
int a[10];
int c[10];
bool b[10];
int n,gi=0,ans=0;
string s;
bool check(int x)
void dfs(int x)
return;
} for (int i=1; i<=n; i++)
if (b[i]==0)
}int main();
orz e[10005];
int last[105];
bool b[105];
int k,n,m,ans=1000000;
int u,v,w,f;
int tot=0;
void dfs(int now,int zf,int zl)
//cout<<123
dfs(1,0,0);
cout
}
2020阿里實習4 22筆試
給定倆個整數n和m，n能拆分成m個數的和，對於任何乙個數字組合不能同時滿足以下兩個條件 任取乙個數字 1 該數的前乙個數比它大 2 該數的後乙個數比它大 問題是求出在這樣的條件下拆分n的最大組合數。例如 輸入5 3 輸出5示例解釋 error不滿足 解決思路 深搜 剪枝，複雜度o n m m 暫時沒...
網易2020筆試真題 序列交換
題目描述 小易給你乙個包含n個數字的陣列a1，a2,an。你可以對這個陣列執行任意以下交換操作 對於陣列中的兩個下標i,j 1 i,j n 如果ai aj為奇數，就可以交換ai和aj 現在允許你使用操作次數不限，小易希望你能求出在所有通過若干次操作可以得到的陣列中，字典序最小的乙個是什麼 輸入描述 ...
浪潮2020筆試 搬石頭，01串
沙灘按照線型擺放著n個大小不一的球形石頭，已知第i個石頭的半徑為ri，且不存在兩個石頭有相同的半徑。為了使石頭的擺放更加美觀，現要求擺放的石頭的半徑從左往右依次遞增。因此，需要對一些石頭進行移動，每次操作可以選擇乙個石頭，並把它放在剩下n 1個石頭在最左邊或最右邊。問最少需要操作多少次才能將這n個石...