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