running_acmer的博客

【链接】http://acm.hdu.edu.cn/showproblem.php?pid=6321【题意】一开始图是空的，总共有m个操作，每次可以添加或者删除一条边，每个操作结束后，输出这个图里面匹配数为1,2,...,n/2的方案数数据范围：n<=10,m<=300000【方法】状压dp。每操作一条边，计算贡献，显然是不包含这两个点的所有状态，用二进制表示枚...

https://codeforces.com/gym/101908/problem/F【题意】有n个组，每个组有m个区间，区间信息包括开始时间，结束时间，区间价值你需要选择区间，使得区间价值和最大，并且保证每个组都能被选择一次【思路】将所有区间按左端点存在一个vector里，并且保存id属于哪个组别的信息dp[i][j]表示在数轴的时间点i，当前选择组的状态，遍历所有以i为...