07 2022 档案

摘要：引入是什么？能用来解决什么问题？序列

a

有

n

个元素，求选正好

k

个元素和的最大值？这道题可以用排序，但是这道题可以用来理解 wqs 二分的思路。用

g_{k}

表示选恰好

k

个元素的最佳答案，把

(k, g_{k})

形成的点画在坐标系上，就能得到一个「上凸包」。阅读全文

posted @ 2022-07-12 17:58 Reiss 阅读(425) 评论(2) 推荐(3) 编辑

摘要：这道题首先是 Hanriver 提出来的，但是大家都不会做，今天看到了一道一模一样的题目 AT2667 题目大意是，每个人删掉一个不是整棵树的原树的子树，给定一个树问游戏状态。首先，这是需要用到多个游戏与多个状态的定理得到的。但是很明显在此处直接使用定理会产生

O (2^{n})

posted @ 2022-07-10 16:06 Reiss 阅读(197) 评论(1) 推荐(1) 编辑

昵称： Reiss
园龄： 2年8个月
粉丝： 7
关注： 5

2025年3月

日

一

二

三

四

五

六

rsjw