摘要:
题意 "题目链接" Sol 首先猜一个结论:对于每次询问,枚举一个起点然后不断等到某个点出现时才走到下一个点一定是最优的。 证明不会,考场上拍了3w组没错应该就是对的吧。。。 首先把数组倍长一下方便枚举起点,然后就是一个单调队列的模型了。整理一下我们需要求的东西就是这个 $$n 1 + \min_{ 阅读全文
摘要:
题意 "题目链接" 有$n$个位置,每次你需要以$1 \sim n 1$的一个排列的顺序去染每一个颜色,第$i$个数可以把$i$和$i+1$位置染成黑色。一个排列的价值为最早把所有位置都染成黑色的次数。问所有排列的分数之和 Sol 神仙题Orz 不难想到我们可以枚举染色的次数$i \in [\lce 阅读全文