摘要： 题目大意 一棵$n$层线段树, 可以交换任何一个点的左子树和右子树, 使得叶子节点的顺序改变. 两个叶子节点相邻会有$w_{i,j}$的代价, 求最小代价. $n<=9$ 解题思路 不显然的是个dp题呢. 设$f_{i,j}$表示在第$i$个点放$j$的代价. 枚举前一个叶子节点放的数$k$考虑转移 阅读全文

摘要： 题目大意 给出一个由 $n$个数的排列, 逆序对之间连边 的方式构造出来的无向图, 求图中既是独立集又是覆盖集的点集的个数. 形式化的, 若$i<j, p_i > p_j$, 则在图中连一条边$(i,j)$. $n <= 1000$. 解题思路 不难想到把图转化为序列上来做. 那么图中的边集转化成了 阅读全文