DP
文章平均质量分 83
CC_YZ
God gives answers in three ways. He says yes and gives you what you want. He says no and gives you something better. He says wait and gives you the best.
展开
-
POJ 3046 Ant Counting DP题目
题目大意:有T个种类的蚂蚁family,下面给你a只蚂蚁,数字代表来自第几个family的,求在这a只中取出x只组成长度大小在[s,b]之间的集合数量有多少个。转化一下题意,给你T种类型 a 个个体,从中任取 [s,b] 个组成的集合个数有多少个。这道题用 DP 的思想解答。令 dp[i][j] 表示前i个种类中组合成大小为j的集合的个数。所以可以枚举 1~T 种之间,每一种 a[i-1](这里i...原创 2018-02-09 15:02:55 · 316 阅读 · 0 评论 -
Codeforces-830D Singer House [DP]
It is known that passages in Singer house are complex and intertwined. Let's define a Singer k-house as a graph built by the following process: take complete binary tree of height k and add edges from...原创 2018-02-10 00:40:56 · 487 阅读 · 0 评论