ICPC-2022网络赛第二场
首先, 对于一个满足条件的区间, 若确定最小值x , 那么该区间内的数字一定是 [x ~ x + len - 1] , 也就是方案数 = len!排完序后访问, l 一定是刚好包括的, 如果 r 也被包括了, 那么就是这个区间, 如果r 没有被包括, 就pop, 直到找到刚好满足的。给一个长度为n的字符串 在字符串内只有 I,C,P 三个字符,有 Q 次询问,每次询问某两个区间内为ICPC的子序列有多少个?第i行, 是将序列 a[1…是 该题的一个单位元, 也就是说, 1%p, 10%p , …
原创
2022-09-29 16:23:55 ·
730 阅读 ·
1 评论