- 博客(2)
- 资源 (2)
- 收藏
- 关注
原创 POJ 2356 Find a multiple 鸽巢原理
Find a multiple 记sum[i] = (sum[i-1] + num[i])%N,显然对于sum[1...N]肯定会分布在0....N-1中,如果出现sum[i] = 0,显然我们已经找到了一组解;如果没有出现,也就是说sum[1...N]的值都分布在1....N-1中,N个数分布在1....N-1中,显然会出现sum[i] = sum[j], 其中i != j;这
2012-11-21 12:28:45 544
原创 hdu 2825 Wireless Password
Wireless Password AC 自动机+ DP 题目意思:给定M个子串,现需要构造一个长度为N的串使得该串中至少包含K个子串,求有多少中构造方法。开始的时候错误的理解题目意思:认为只需要包含k个字串(允许重复)。。。现在状态就很容易写了。dp[i][j][k] 长度为i处于j状态的包含的字串的情况为k的可能串的个数, 方程就可以直接得到了,这里就不写了,参看程序。。
2012-11-01 13:55:57 534
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人