DP
文章平均质量分 76
bestsort
这个作者很懒,什么都没留下…
展开
-
数位dp详解及模板
数位dp一般应用于: 求出在给定区间[A,B]内,符合条件P(i)的数i的个数.条件P(i)一般与数的大小无关,而与 数的组成有关. 比如说在HDU2089中, 让求区间内数中不有`4`和`62`的数字个数之和 对于此类问题,我们一般设dp数组dp[i][j],表示i位数,最高位是j的数,不含有`62`和`4`的数有多少个 对于上述不含有`62`和`4`的要求,递原创 2018-08-03 10:04:29 · 3278 阅读 · 0 评论 -
USACO2.3.2 Cow Pedigrees 奶牛家谱(DP)
Description 农民约翰准备购买一群新奶牛。 在这个新的奶牛群中, 每一个母亲奶牛都生两小奶牛。这些奶牛间的关系可以用二叉树来表示。这些二叉树总共有N个节点(3 <= N < 200)。这些二叉树有如下性质: 每一个节点的度是0或2。度是这个节点的孩子的数目。 树的高度等于K(1 < K < 100)。高度是从根到任何叶子的最长的路径上的节点的数目; 叶子是指没有孩...原创 2018-10-02 10:13:02 · 600 阅读 · 0 评论