题目传送门
题意:给定序列求使得转身k轮刚好序列中不再存在转身的序列的解决方案。
思路:
AC代码:
#include
using namespace std;
vector<vector >ans;
int a[3050];
char c;
int main(){
int n,k,sum=0;
cin>>n>>k;
for(int i=1;i>c;
a[i]=(c=='R');//转换为01串,左为0,右为1.
}
while(1){
vectornow;
for(int i=1;ik||sum1&&re>0){
printf("1 %d\n",now.back());
now.pop_back();
re--;
}
printf("%d ",now.size());
for(auto i:now) printf("%d ",i);
puts("");
}
}
return 0;
}