摘要: n1+n2次一定可以满足..然后假如之前土地集合S1的子集subs1和之后土地集合S2的子集subs2相等的话...那么就少了2个+操作...所以最后答案就是n1+n2-少掉的最多操作数, 由状压dp完成...---------------------------------------------... 阅读全文
posted @ 2015-11-22 21:39 JSZX11556 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 用个set维护就可以水过去...O(NlogN)应该可以用单调队列O(N)....----------------------------------------------------------------------#include#include#include#includeusing n... 阅读全文
posted @ 2015-11-22 20:45 JSZX11556 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 把暗恋关系看成无向边, 那某个点度数超过2就无解。存在环也是无解。有解的话对连通分量进行排列就行了。----------------------------------------------------------------------------------#include#include#i... 阅读全文
posted @ 2015-11-22 14:52 JSZX11556 阅读(221) 评论(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 阅读(218) 评论(1) 推荐(0) 编辑
摘要: 高斯消元解xor方程组...暴搜自由元+最优性剪枝-----------------------------------------------------------------------------#include#include#include#includeusing namespace ... 阅读全文
posted @ 2015-11-22 09:25 JSZX11556 阅读(192) 评论(0) 推荐(0) 编辑