dp
yeziqing10
这个作者很懒,什么都没留下…
展开
-
HDU 5534 【2015长春现场赛 H】 Partial Tree
http://acm.hdu.edu.cn/showproblem.php?pid=5534 考场上陷入了dp加入度的神奇思维。。。题意给n个点,要求生成一个n个点的树,使得max{∑uf[deg[u]]}\max\{\sum_{u} f[deg[u]]\},f[]f[]由题目给出题解一棵树,每个子树都可以看做是从根节点扩展出去的。 那么我们可以找到这样一个构树的方法:每次找一个叶节点,把它扩展原创 2015-11-06 12:28:13 · 385 阅读 · 0 评论 -
51NOD 1020 逆序排列
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1020题解注意到数列中最大的数放下去以后,它所能产生的逆序对数是确定的。 那么我们依次从大到小放,每次产生的逆序对数x,有0≤x≤(n−已经下放的个数)0 \leq x \leq (n-已经下放的个数) 然后我们令f[i][j]f[i][j]表示已经下放了ii个数,逆序对原创 2015-12-29 12:41:59 · 420 阅读 · 0 评论