摘要：
传送门 这题我有一部分水了还有不明白的地方……建议再问问 首先这题显然是DP，问题在于如何做DP 发现 \(c\) 的序列未知，完全不可转移，那尝试只用 \(a\) 和 \(b\) 建立状态 这样的话我们需要一些形如「当 \(a\) 和 \(b\) 已经×××，则 \(c\) 一定×××」的结论 那 阅读全文
摘要：
传送门 考试的时候想到了一个应该有60pts的 \(O(2^nn^2T)\) 但是 \(n^2\) 只是枚举边的状压 然后挂成40pts，从中午12点拍到晚上5点半没拍出来 记得哪天去要下这题数据 考试的时候如何发现这些奇奇怪怪的性质啊…… 正解需要 \(O(2^nT)\) 才能过 所以枚举点集跑c 阅读全文
摘要：
传送门 一开始想拆边，后来发现不用那么麻烦 如果给每个被染成白色的点打一个被染色的时间戳 那么可以发现一条边是白色的充分必要条件是它的两个端点时间戳相同 于是转化成了染色这道题，树剖即可 Code: #include <bits/stdc++.h> using namespace std; #def 阅读全文
摘要：
传送门 二维前缀和，没了 讲个笑话，离考试结束还有5min我检查代码时发现我忘了我刚写过这么个题了 Code: #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define N 2010 #define ll 阅读全文