needna

摘要： CF1542D 容易想到对每个数字计算方案数，接下来可接受的复杂度是 \(O(n^2)\)，考虑设计一个二维 \(f_{i.j}\) 表示前 \(i\) 个数选出来有 \(j\) 个比这个数小的方案数，特别的，数字大小相同时按位置大小比较，原理是我们不在于具体的数字大小，只在意这个数比选的数大还是小 阅读全文