摘要：Link: POJ 3378 传送门 Solution： 按序列长度$dp$， 设$dp[i][j]$为到第$i$个数，符合要求的序列长度为$j$时的序列个数， 易得转移方程：$dp[i][j]=\sum_{k=1}^{i-1} dp[k][j-1] (dat[k]<dat[i])$ 用树状数组按$ 阅读全文

摘要：Link: BZOJ 3573 传送门 Solution: 一道语文题 转化后的题意就是使得每个节点的权值都等于 父亲节点的权值/儿子数 的最小操作数 能发现一条重要的性质：只要一个节点确定，所有节点的权值都确定了 于是我们只要枚举$1……n$每个节点权值不变， 算出根节点$root$的权值出现过的 阅读全文

摘要：Link： BZOJ 2817 传送门 Solution： 算是比较神的DP了吧， 首先这个绝对值处理起来很难受，肯定要想办法去掉 于是想到从小到大插入的方式，便不存在绝对值的问题了 插入一个数只有5种情况，我们来分类讨论： 1.插入以后它两边都没有数。（权值$-2*i$，方案数$k+1-l$） 2 阅读全文