摘要：
出题人语文真好... 各不相同的标号和高度 = 各不相同的标号 + 单独的高度... 第一问比较简单，考虑从大到小插入，在相同情况下，按关键值从小到大插入 这样子，关键大的元素一定会影响到关键小的元素，不会漏统计 插入$i$号元素时，不妨设比它大的数为$S$个，限制为$lim$，和它相同的且已经插入 阅读全文
摘要：
昨天不该早点走的.... 首先操作限制实际上是一个回文限制 每个$b[i] - b[i - 1]$互不干扰，不妨设这个串关于中心点对称的这么一对区间的串分别为$(S_1, S_2)$ 题目的限制相当与存在$(T_1, T_2)$使得$T_1 = inv(S_2) \;and\;T_2 = inv(S 阅读全文
摘要：
题面： 魔术师的桌子上有$n$个杯子排成一行，编号为$1,2,…,n$，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。 花费$c_ij$元，魔术师就会告诉你杯子$i,i+1,…,j$底下藏有球的总数的奇偶性。 采取最优的询问策略，你至少需要花费多少元，才能保证猜出哪些杯 阅读全文