摘要：
题目传送门 思路 简单题，设函数 $f_i$ 表示当时间为 $i$ 时是否能够收拾好所有玩具，则 $f_i$ 显然是单调的。 所以我们可以考虑二分。 设我们当前二分到 $x$，我们先把 $x$ 数组按从小到大排序，$y$ 数组按从大到小排序。 我们先扫 $x$ 数组，假设我们当前扫到了 $x_i$， 阅读全文
posted @ 2022-10-17 16:39
Tx_Lcy
阅读(70)
评论(0)
推荐(0)
摘要：
题目传送门 似乎是我的第一篇 IOI 题解？ 思路 虽然说是 IOI 题，但是其实并没有那么难。 这个题目描述比较杂乱，简单的描述就是：给你一些关系，你需要选出一些点，使这些点的权值和最大，并且这些点之间两两都没有关系。 似乎像是一个 DP，所以我们不妨设出状态：$f_{i,0/1}$ 表示第 $i 阅读全文
posted @ 2022-10-17 15:53
Tx_Lcy
阅读(66)
评论(0)
推荐(0)
摘要：
题目传送门 思路 给出一种不需要脑子的做法。 首先我们把每个 $a_i$ 都减去 $i$，这样原问题就转化为对于每一个左端点 $i$，寻找一段连续的区间，使得这段区间的最小值加上 $i-1$ 后 $\ge 0$。 容易发现这个东西具有单调性，显然可以双指针维护，因为~~我懒~~没有什么优化的必要，所 阅读全文
posted @ 2022-10-17 14:08
Tx_Lcy
阅读(38)
评论(0)
推荐(0)
浙公网安备 33010602011771号