摘要：
这道题一直没做，连看都没有看。其实最重要之一是发现k1000了。题解慢慢来我还在想先外部引用一段答案[ai，bi] 作为区间，落在[1，N]上，互不重叠，长度互不相等。然后dp[j][k]表示在i位，选了k个，其和为j。 阅读全文
摘要：
首先想到打表.....2x10^9坑定是不行的.....我隔壁是血淋淋的教训——3.6G于是我想到了按位数来分0 1的个数。但最后推出来2*10^9都才30000多，绝对是错了。后来才知道应该排列组合。只不过这次找到一个10转2的函数itoa(num,char,2) 如果想用整形数，用atoi(it... 阅读全文
摘要：
首先考虑x=0的情况，即ans=n*m/2否则考虑颜色为x-1的个数。n-=2*x m-=2*x当n或m等于一时 ans=(n*m+1)/2;否则ans=n+m-2 1 #include 2 3 int n,m,x; 4 5 int main() 6 { 7 freopen("testC... 阅读全文
摘要：
首先考虑x=0的情况，即ans=n*m/2否则考虑颜色为x-1的个数。n-=2*x m-=2*x当n或m等于一时 ans=(n*m+1)/2;否则ans=n+m-2 阅读全文