摘要:
比赛的时候这道题一直都没出来,承启提醒我之后还是一直WA;其实规律早就找到了````其实这题还可以用数位dp来做,不过从来没写过,以后再贴;代码: 1 #include 2 #define ll long long 3 using namespace std; 4 5 ll get(ll n) 6 { 7 int s=0; 8 ll i=n/10*10; 9 ll m=n,ans=0;10 for(;i>t;36 while(t--)37 {38 cin>>a>>b;39 a--;40 cout<... 阅读全文
摘要:
二分图,简单的模板题,不过题目比较难懂;其中important chess就是删掉它不能够完美匹配,所以就枚举每一个可能删的棋子;代码: 1 #include 2 #include 3 int map[101][101],v[101]; 4 int match[101],n,m; 5 int dfs(int k) 6 { 7 int i; 8 for(i=0; i<m; i++) 9 {10 if(map[k][i]&&!v[i])11 {12 v[i]=1;13 if(match[i]... 阅读全文