打表
lcxdz
这个作者很懒,什么都没留下…
展开
-
Newcoder 多校1 (打表
A. Alice and Bob f[i][j]表示当前第一堆i个,第二堆j个,最后失败条件是f[0][0]=0, 0表示A失败,1表示A胜利 SG函数枚举状态转移(有点像动态规划了) 从f[i][j]=0转移到f[i+k][j+ks]=1和f[i+ks][j+k]=1; 证明如下: 若存在(i,q)(i,p)(p>q)满足后手胜,那么Alice只需将(i,p)->(i,q)即可获胜,不满足后手胜的条件。 结论:对于一个的i只存在至多一种j后手能够获胜 时间复杂度为O(n^3) newcode原创 2021-07-19 22:39:31 · 120 阅读 · 0 评论 -
模板 全排列递增 Constructive Problem (打表
添加链接描述 #include<bits/stdc++.h> //全排列递增 using namespace std; int n; vector<int>v; int ans=0; void dfs(int k){ if(k>n){ for(int i=0;i<v.size();i++)cout<<v[i]<<" ",ans++; puts(""); return; } for(int i=0;i<=n原创 2021-12-19 15:00:31 · 247 阅读 · 0 评论