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