摘要：
Solution 简单状态压缩，考虑设 $f_{S,i}$ 表示状态为 $S$ 并且当前要求一个开头为 $s_i$ 的结尾字符的单词，$\text{First}$ 如果能赢为 $0$，否则为 $1$。 那么很明显有 $$f_{S|2^{j-1},j}=[f_{S,i}=0]\times[end_i= 阅读全文
posted @ 2022-11-20 19:36
xiaoPanda
阅读(87)
评论(0)
推荐(0)
摘要：
Solution 容易发现答案只有可能为 $2,3,4$，证明如下： 很明显答案不可能为 $1$，这里给出一种答案为 $4$ 的满足条件的构造方案： 先找到一个点使得过这个点作一条平行 $y$ 轴的线段，直线把所有点分成两部分（不包括直线上的点），两部分点的数量尽量平均分。 然后考虑把直线上的点分成 阅读全文
posted @ 2022-11-20 19:06
xiaoPanda
阅读(119)
评论(0)
推荐(0)
摘要：
Solution 首先可以看出，之前的 $\max$ 操作会被之后的 $\max$ 操作覆盖，考虑倒着解决问题。 那么问题转化成：对于最终的数列 $a'$，通过一系列的区间减和区间取 $\min$ ，得到最先的数列 $a$，构造每次取 $\min$ 的 $x$。 注意到如何时刻数列的数永远比上一个时 阅读全文
posted @ 2022-11-20 15:39
xiaoPanda
阅读(95)
评论(0)
推荐(0)
浙公网安备 33010602011771号