摘要：
题意 给定一个 $n$，求计数长度为 $n$ 的排列 $p,q$ 使得 $p$ 字典序小于 $q$ 并且 $p$ 逆序对个数大于 $q$。 Solution ~~感觉一直不太会这种排列的计数题。~~ 对于不考虑字典序的情况，我们可以令 $dp_{i,j}$ 表示前 $i$ 个数构成排列有 $j$ 个 阅读全文
摘要：
题意 给你两个序列 $a,b$，求严格递增的序列 $c$ 的个数，满足：$\forall i,c_i\in[a_i,b_i]$。特别的，如果 $c_i=0$ 则无视当前这个 $c_i$。 Solution 好困难的 dp，耗我半个晚上。 首先是对区间离散化，然后转化成一堆区间。此时对 $dp$ 的定 阅读全文