1158
[CF1158F]Density of subarrays
F - Density of subarrays 屲,平衡复杂度题 首先考虑如何求一个序列的密度 从最左端开始,找到需序列\(A[1...n]\)的最小段\(A[1...a_1]\),使其包含\(1\sim c\)的所有颜色,然后又以\(a_1+1\)为起点,找下一个最短的包含\(1\sim c\) ......
CF1158C Permutation recovery
好久没有单独开题目写了,主要是最近都是以补比赛为主,很少直接找题目做 但现在感觉只靠打比赛一来很难直接提升水平了,二来需要找一些知识点精进一下 所以就找了个codeforces 2100左右的graphs题,没事就刷一刷上面的题目 这题的话就比较典,首先考虑怎么判无解,如果对于\(x<y\),满足\ ......
[CF1158F] Density of subarrays
Let $ c $ be some positive integer. Let's call an array $ a_1, a_2, \ldots, a_n $ of positive integers $ c $ -array, if for all $ i $ condition $ 1 \l ......