摘要：
传送门 （跟之前某道题很像） 当 $x$ 无限大时，相当于物品可以选实数个（不拘泥于整数个）。于是很自然地（也是因为价值是一维的，代价是二维的，肯定固定一维不变），把每种物品价值都变为单位 1。 于是我们得到 $n$ 种物品，每种体积是 $A'_i,B'_i$。于是若选了 $i_1,i_2,..., 阅读全文
posted @ 2022-11-03 22:15
Mystletainn
阅读(59)
评论(0)
推荐(0)
摘要：
传送门 自己 low 思路： 发现 $i,j,k$ 可以随意互换，那么随意互换后容易得到 $a_i,a_j,a_k$ 中最大值和次大值（不严格）一定相等。 那么枚举 $i$，可以发现 若 $a_{ij}<a_{ik}$，那么对于任何 $t，(a_{ik}<a_{it})$ ，都有 $a_{jt}=a 阅读全文
posted @ 2022-11-02 20:13
Mystletainn
阅读(35)
评论(0)
推荐(0)
摘要：
传送门 很自然地，枚举 $i$，若是存在某个子列，$[1,i-1]$ 都存在，且 $i$ 不存在，那么 $i$ 就不可能是答案。 又因为子列越长越好，那么肯定是以 $a[j]=a[k]=i$ 时 $(j,k)$ 最优。 于是问题转化为区间 mex。 Sol1 区间 mex 很难支持区间合并。那么很自 阅读全文
posted @ 2022-11-01 13:35
Mystletainn
阅读(38)
评论(0)
推荐(0)
摘要：
传送门 思路很简单，但为什么总是会被细节卡 wa 啊。。。 首先很自然地把所有 $a_i,i>1$ 都变为 $0$ 。（注意细节优先变代价小的！！！），然后再从 $a_1$ 分出一些给 $a_i$ 。 （我一开始没想清楚，以为 $a_i<\frac{sum}{n}$ 的没必要变小。但实际上只有把所有 阅读全文
posted @ 2022-11-01 13:11
Mystletainn
阅读(35)
评论(0)
推荐(0)
浙公网安备 33010602011771号