摘要：思路 首先观察到一个很重要的性质。 在题目中由于每个保镖只能看到自己的左边，所以对于区间 [l,r][l,r][l,r]，在 rrr 号亭子必然有一个保镖（不然最右边的保镖右边的亭子谁来看着）。 我们画出图分析，发现在 rrr 左边最后一个能被看到的亭子（以下记 ppp 为这个亭子的位置）的左边就已 阅读全文

摘要：Solution 因为一定有一个分界点是第一个进入新队列的，在整个队列中位于 aaa 的位置一定是最前的，而分界点左边的数在 aaa 中一定是由前到后的顺序，分界点右边同理。所以我们发现了性质。 性质： 双端队列中的数一定在 aaa 中的位置（即数组 aaa 中的下标号）呈单谷。（先下降在上升）这意 阅读全文

摘要：思路 考虑 Bob 的策略： 如果 Alice 选了物品 iii，那么 Bob 如果选了物品 iii 会使得 Alice 对于这个物品亏多少钱。 原来赚的钱：bi−aib_{i}-a_{i}bi​−ai​。 Bob 选后本金的亏损：−ai-a_{i}−ai​。 那么 Bob 如果选了物品 iii 会 阅读全文

摘要：题意 对于两个代价数组 aaa 与 bbb，一开始 i=ni=ni=n，每次需要耗费 aia_{i}ai​ 或 bib_{i}bi​ 的代价，使得 iii 的值减 111。当 i≤ki\le ki≤k 且目前选择为 ai−1a_{i-1}ai−1​ 时，可以停下并得到代价总值，求最小代价。 思路 考 阅读全文

摘要：题意 给出一个由 nnn 个整数组成的数组 aaa，元素的编号从 111 到 nnn。对于每一次操作，选择下标 iii，执行以下赋值操作。 ai−1←ai−1−1a_{i−1}\gets a_{i−1}−1ai−1​←ai−1​−1 ai←ai−2a_{i}\gets a_{i}−2ai​←ai​− 阅读全文