首页 > TAG信息列表 > Tavas
CodeForces 535D Tavas and Malekas
洛谷传送门 CF 传送门 思路 首先如果给出的位置合法（即不会有重叠部分不相同的情况），答案为 \(26^c\)，\(c\) 为未填的字符数量。 于是本题的重点是判断是否有重叠部分不相同的情况。不难发现我们只用检验相邻的位置重叠部分是否相同。\(i \in [2,n]\)，令 \(d = a_i - a_{i-1}\)，只用判断cf535 C. Tavas and Karafs
题意： 给定一个递增等差数列，每次操作可把不超过 \(m\) 个不同的位置减 1 \(q\) 次询问，每次 \(l,t,m\)，输出用不超过 \(t\) 次操作能把 \([l,r]\) 变成 0 的最大 \(r\) 思路： 首先显然二分。然后怎么判断呢？结论是合法当且仅当 \(\sum a_i \le mt\) 且 \(\max a_i \le t\) 显然这是必