DP
文章平均质量分 77
tsxhl111
这个作者很懒,什么都没留下…
展开
-
Islands and Bridges -- UVAlive 3267(状压DP)
Islands and Bridges、原创 2014-08-20 15:52:23 · 573 阅读 · 0 评论 -
zoj 3149 Breadtree(朴素DP)
题目大意: 第1天的时候,有一个空节点。之后每一天,每一个节点都会长一颗果实。并且再生成一个节点(每个节点最多生成K个节点)。 当果实的总数大于1234567890个时,就不会再生长了。问第N天的时候一共有多少个果实。原创 2014-11-14 21:47:25 · 689 阅读 · 0 评论 -
codeforces 489F Special Matrices(DP)
codeforces 489F Special Matrices(DP) 题目大意: 给定一个n*n的01矩阵的前m行,要求求出有多少种构造方案使得:每一行,每一列的1的个数都是2原创 2014-11-19 14:52:52 · 1764 阅读 · 0 评论 -
ZOJ 3826 Hierarchical Notation(2014 牡丹江 D,概率DP)
Domination Time Limit: 8 Seconds Memory Limit: 131072 KB Special Judge Edward is the headmaster of Marjar University. He is enthusiastic about chess and often plays chess with his原创 2014-10-12 21:56:13 · 476 阅读 · 0 评论