摘要：
Description Solution 定义dp[i][j]为在1到i个数中选了j个数，并且保证选了i的选法总数。 dp[i][j]为所有满足A[k]>A[i]的k(k<i)的dp[k][j-1]之和。在处理完dp[i][j]后，在树状数组里A[i]位置填上dp[i][j-1]的值就好。这样可以优 阅读全文
posted @ 2018-09-10 21:16
_雨后阳光
阅读(189)
评论(0)
推荐(0)
摘要：
Description 传送门 Solution em本题知识点是用网络流求最大点权闭合子图。 闭合图定义：图中任何一个点u，若有边u->v，则v必定也在图中。 建图：运用最小割思想，将S向点权为正的点连边，流量为点权；点权为负的点向T连边，流量为点权的绝对值；原图之间的边流量为inf（表明不能割） 阅读全文
posted @ 2018-09-10 21:02
_雨后阳光
阅读(224)
评论(1)
推荐(0)
摘要：
Description Solution 神仙操作orz。 首先看数据范围，显然不可能是O（n2）的。（即绝对不是枚举那么简单的），我们考虑dp。 定义f(x,k)为以x为根的子树中与x距离为k的节点数；g(x,k)为在以x为根的子树中选择两个点，使得另一个点应在x子树外且离x距离为k的方案数（或者 阅读全文
posted @ 2018-09-10 19:42
_雨后阳光
阅读(261)
评论(0)
推荐(0)
浙公网安备 33010602011771号