摘要：
引入 是什么？ 能用来解决什么问题？ 序列 $a$ 有 $n$ 个元素，求选正好 $k$ 个元素和的最大值？ 这道题可以用排序，但是这道题可以用来理解 wqs 二分 的思路。 用 $g_k$ 表示选恰好 $k$ 个元素的最佳答案，把 $(k,g_k)$ 形成的点画在坐标系上，就能得到一个「上凸包」。 阅读全文
摘要：
这道题首先是 Hanriver 提出来的，但是大家都不会做，今天看到了一道一模一样的题目 AT2667 题目大意是，每个人删掉一个不是整棵树的原树的子树，给定一个树问游戏状态。 首先，这是需要用到多个游戏与多个状态的定理得到的。但是很明显在此处直接使用定理会产生 $\mathcal O(2^n)$ 阅读全文
摘要：
CodeForces 供题的事 阅读全文
摘要：
CodeForces上各类构造题的归纳（有点说大了） 阅读全文
摘要：
网站 阅读全文
摘要： 
最大独立集问题上一张做法的折半搜索优化，以及状压DP的代码实现 阅读全文
最大独立集问题上一张做法的折半搜索优化，以及状压DP的代码实现 阅读全文
摘要： 
以哈密顿航班和最大独立集问题为例的状态压缩DP 阅读全文
以哈密顿航班和最大独立集问题为例的状态压缩DP 阅读全文