摘要：
【BZOJ1831】[AHOI2008]逆序对（动态规划） 题面 "BZOJ" "洛谷" 题解 显然填入的数拎出来是不降的。 那么就可以直接大力$dp$。 设$f[i][j]$表示当前填到了$i$，上一个填的数是$j$的最小逆序对数。 随便拿什么维护一下转移就好了。 cpp include incl 阅读全文
摘要：
【agc030f】Permutation and Minimum（动态规划） 题面 "atcoder" 给定一个长度为$2n$的残缺的排列$A$，定义$b_i=min\{A_{2i 1},A_{2i}\}$，求有多少种不同的$b$。 题解 考虑这个$b$的取值是两两配对之后求$min$，所以我们把所 阅读全文
摘要：
【BZOJ3167】[HEOI2013]SAO（动态规划） 题面 "BZOJ" "洛谷" 题解 显然限制条件是一个$DAG$（不考虑边的方向的话就是一棵树了）。 那么考虑树型$dp$，设$f[i][j]$表示当前点$i$在其子树内的排名为$j$的方案数。 每次考虑加入一棵子树，即考虑把$f[v][k 阅读全文