HDU 2294 Pendant(计数类dp+矩阵快速幂)

10-26 729 views

题意:给定k种珍珠,每种n个,求可以组成长度小于等于n并且一定包含k种珍珠的珍珠串有多少种。 思路:d[i][j] 来表示 长度为i的珍珠串中包含j种珍珠的方法数...
阅读全文 0

HDU 4455 Substrings(dp技巧好题)

10-22 692 views

题意:给定一个长度为n的序列,q次查询,每次查询都询问所有长度为L的连续子序列的不同数的个数的和。 思路:对于长度为L的查询来说,递推到L+1,其实就是看...
阅读全文 0

UESTC 891 Diagrams & Tableaux(状压dp?,NERC2013)

9-01 664 views

题意:对于任意一个位置的数,他的右边大于等于他,他的下面的数大于他,问有多少种组合满足题意。 思路: 1.比赛的时候一直以为复杂度不够不够过不了,没敢...
阅读全文 0

ZOJ 2604 Little Brackets(dp+java)

8-28 761 views

题意:问n对括号深度为k的方法数。 思路: 1.明显的用dp来推状态转移方程,然后求结果,但是这个dp最主要的问题就是不能有重复计数,设计状态是关键。 2.我最...
阅读全文 0

HDU 4906 Our happy ending(状压dp)

8-25 731 views

题意:问有多少种序列满足可以选出一些数字,和为k。且每一个数最大为l。 思路:最初设计状态的时候,会有很多重复的计数。也想过状压,但是复杂度太高,高达...
阅读全文 0

HDU 5378 Leader in Tree Land (概率dp+计数+逆元)

8-13 649 views

题意:一棵树,如果子树的根节点是子树中的最大值,那么这就是一个重要节点,问有k个重要节点的树的种类数。 思路:感觉这题纯属涨姿势。。 还能用概率来计数...
阅读全文 0

Codeforces Round #302 (Div. 1) D. Road Improvement(树形dp)

5-14 1,202 views

题意:给定一个无向图,要给没条路标记, 要么是0要么是1,问第i个点到其他所有的点最多只有一条是0的方案数。   树形dp,首先我们以1为根节点建为有根...
阅读全文 0

HDU 4248 A Famous Stone Collector(dp+组合数学)

4-18 994 views

题意:告诉你 有 n(最大100)种颜色的石头, 然后每种颜色的石头最多有100个,求这些石头的所有排列数。   现在对组合数学直接没有感觉。其实这个题的...
阅读全文 0
加载更多