TC-572-D1L2 未完！待续！

题目描述

• 有一个神秘的常数 K ,s 位
• 现在有 n 个 s 位数,告诉你每个数与 K 有多少位是相同的
• 判断 K 的无解、多解、唯一解,并求出唯一解(如果存在的话)
• 所有出现的数都允许前导零
• s ≤ 9, n ≤ 50

输入格式
第一行两个数 n, s 。
接下来 n 行,每行两个数 a, b 表示 s 位数 a 与 K 有 b 位是相同的。

输出格式
无解输出 Liar , 多解输出 Ambiguity ,唯一解则输出唯一解。

cute gql教我的70分做法:

　　从低位搜到高位（倒过来也可以啊） 边搜边判断  然后 没了

这样子做的代码也敲一下了啦 （其实应该比70还多）

 #include<iostream>
 #include<cstdio>
 #define go(i,u,v) for(register int i=u;i<=v;i++)
 #define goo(i,u,v) for(register int i=u;i>=v;i--)
 using namespace std;
 int read()
 {
   int x=,y=;char c=getchar();
   while(c<''||c>'') {if(c=='-') y=-;c=getchar();}
   while(c>=''&&c<='') {x=(x<<)+(x<<)+c-'';c=getchar();}
   return x*y;
 }
 int n,m,a[],b[],c[][],ans,d[],now[],as[];
 bool ck() {go(i,,n) if(d[i]!=b[i]) return ; return ;}
 void dfs(int nw)
 {
   if(nw>m) {if(ck()) {ans++;go(i,,m) as[i]=now[i];}return ;}
   go(i,,) {
     bool fg=;
     go(j,,n) { if(c[j][nw]==i&&d[j]+>b[j]) {fg=;break ;} }
     if(!fg) continue ;
     go(j,,n) { if(c[j][nw]==i) d[j]++; }
     now[nw]=i;dfs(nw+);
     go(j,,n) { if(c[j][nw]==i) d[j]--; }
   }
 }
 int main()
 {
   n=read();m=read();
   go(i,,n) a[i]=read(),b[i]=read();
   go(i,,n) go(j,,m) {c[i][j]=a[i]%;a[i]/=;}
   dfs();
   if(!ans) puts("Liar");
   else if(ans>) puts("Ambiguity");
   else { goo(i,m,) printf("%d",as[i]);}
   return ;
 }

正解：

　　很像 方程的解数

　　都是直接搜索会TLE 于是就对半 分开搜索 然后来匹配

　

　　代码 ……还没有写出来qwq