摘要：
n1+n2次一定可以满足..然后假如之前土地集合S1的子集subs1和之后土地集合S2的子集subs2相等的话...那么就少了2个+操作...所以最后答案就是n1+n2-少掉的最多操作数, 由状压dp完成...---------------------------------------------... 阅读全文
posted @ 2015-11-22 21:39
JSZX11556
阅读(249)
评论(0)
推荐(0)
摘要：
用个set维护就可以水过去...O(NlogN)应该可以用单调队列O(N)....----------------------------------------------------------------------#include#include#include#includeusing n... 阅读全文
posted @ 2015-11-22 20:45
JSZX11556
阅读(243)
评论(0)
推荐(0)
摘要：
把暗恋关系看成无向边, 那某个点度数超过2就无解。存在环也是无解。有解的话对连通分量进行排列就行了。----------------------------------------------------------------------------------#include#include#i... 阅读全文
posted @ 2015-11-22 14:52
JSZX11556
阅读(235)
评论(0)
推荐(0)
摘要：
dp(i)表示处理完[i,n]且i是放守卫塔的最小费用.dp(i) = min{dp(j) + (j-i)(j-i-1)/2}+costi(i#include#includeusing namespace std;typedef long long ll;#define f(x) (dp[x] * ... 阅读全文
posted @ 2015-11-22 13:15
JSZX11556
阅读(238)
评论(1)
推荐(0)
摘要：
高斯消元解xor方程组...暴搜自由元+最优性剪枝-----------------------------------------------------------------------------#include#include#include#includeusing namespace ... 阅读全文
posted @ 2015-11-22 09:25
JSZX11556
阅读(202)
评论(0)
推荐(0)
浙公网安备 33010602011771号