_随心所欲_

摘要： 简单的SG函数应用！！！代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 int sg[10001],k,a[101];10 int getsg(int x)11 {12 if(sg[x]!=-1) return sg[x];13 if(x-a[0]=0;i++){17 vis[getsg(x-a[i])]=1;18 }19 for(int i=0;;i++)20 i... 阅读全文

摘要： 思路：如果负数的个数为偶数则不必改变，为奇数就将最大负数变为正；对于正数，尽量将1，2变为3即可。代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #define Maxn 2010 11 #define LL __int64 12 #define MM 1000000007 13 using namespace std; 14 priority_queue les; 15 priority_queue ,gre... 阅读全文