摘要：
链接 http://acm.hdu.edu.cn/showproblem.php?pid=1358 思路 当初shenben学长暑假讲过，当初太笨了，noip前几天才理解过来、、 我也没啥好说的 代码 cpp include include include using namespace std; 阅读全文
posted @ 2019-02-21 13:56
ComplexPug
阅读(115)
评论(0)
推荐(0)
摘要：
链接 https://codeforces.com/contest/213/problem/E 题目大意 给出两个排列a、b，长度分别为n、m，你需要计算有多少个x，使 得$a_1 + x; a_2 + x; a_3 + x、、、 a_n + x$ 是b 的 子序列 (不连续的那种)。 思路 巧妙啊 阅读全文
posted @ 2019-02-21 11:38
ComplexPug
阅读(499)
评论(1)
推荐(0)
摘要：
链接 https://www.lydsy.com/JudgeOnline/problem.php?id=2298 思路 把一个人的话转化为区间的线段，显然是$[a_{i},n b_{i}]$ 然后找最大的不相交，不覆盖的最多线段数量 注意是有重复的数字，所以不是单纯的线段覆盖 f[i]=max(f[ 阅读全文
posted @ 2019-02-21 08:04
ComplexPug
阅读(140)
评论(0)
推荐(0)
摘要：
链接 https://loj.ac/problem/2305 https://www.luogu.org/problemnew/show/P3825 思路 3 sat神马的就不要想了，NP问题 除去x每个点只有两种可能，2 sat x只有8个，$3^n$暴力枚举哪个不选 2 sat是对称性的 当起点 阅读全文
posted @ 2019-02-21 07:44
ComplexPug
阅读(165)
评论(0)
推荐(1)
浙公网安备 33010602011771号