2024年3月5日
CF1400D 题解
摘要： 思路 这题我们只要 O(n2)O(n^2)O(n2) 枚举 jjj 和 kkk 就行，根据乘法原理，对于每个 {j,k}\{j,k\}{j,k}，所有方案共有在 jjj 前等于 aka_kak​ 的数量乘上在 kkk 后等于 aja_jaj​ 的数量即可。做一个前缀和快速求出区间相等的元素个数，前缀 阅读全文
posted @ 2024-03-05 14:07 Vitamin_B 阅读(5) 评论(0) 推荐(0)