摘要：
有线电视网 题目大意 :给出一棵树,叶子结点增加一定的权值,经过减少一定的权值,求在总权值$\geq0$的情况下可以到达的叶子结点最多的数量. 树上的 背包问题 这样来DP 状态 :$f[i][j]$为以$i$为根的子树中，满足$j$个客户的需求所能获得的最大收益 转移方程 :$f[u][j] = 阅读全文
摘要：
[AHOI2009] 中国象棋 题目大意 :在一个$N$行$M$列的棋盘上,让你放若干个炮,求让这些炮不互相攻击的摆放方法有多少种 经过思考,我们可以发现,你按照行来枚举,和之前行的关系所在,只有不能放在那些摆放了两个炮的列上. 这样来DP 状态 :设$f[i][j][k]$为到$i$行为止,有$j 阅读全文
摘要：
[ZJOI2006\] 三色二叉树 题目大意 :给一个用形如$1122002010$的字符串表示的二叉树,每个数字代表有几个结点,紧跟的就是她的左右儿子的信息.现在可以将一个结点染成红,蓝,绿三色,一个点和它子节点的颜色必须不同,同一个父亲的子节点的颜色也必须不同,求可以染成 绿色 结点的 最多和最 阅读全文
摘要：
[HAOI2009] 逆序对数列 题目大意 :求$[1,n]$的自然数的排列中逆序对数为$k$的有多少. 这样来DP 状态:设$f[i][j]$为$i$个数,逆序对数为$j$的种类数目 转移方程:$f[i][j] = \sum \limits _{k=j i+1}^{j}f[i 1][k]$,$i$ 阅读全文
摘要：
[NOIP2015] 子串 题目大意 :给出$a,b$两个串,可将$a$串划分为任意子串,子串按照在$a$中出现的次序组合为串$c$,求有多少$c$和$b$完全相同 这样子来DP 设$f[i][j][k]$为$a$串的前$i$个匹配$b$串的前$j$个,用了$k$次,且$a$串的第$i$个 一定被选 阅读全文