2016年8月8日
hdu 1501 Zipper
摘要： 链接：http://acm.hdu.edu.cn/showproblem.php?pid=1501 思路：题目要求第三个串由前两个组成，且顺序不能够打乱，搜索大法好 阅读全文
posted @ 2016-08-08 14:57 pter 阅读(192) 评论(0) 推荐(0)
hdu 1502 Regular Words
摘要： 链接：http://acm.hdu.edu.cn/showproblem.php?pid=1502 思路：给定一个n，分别由n个a,b,c组成的字符串的所有前缀中a的个数大于等于b的个数大于等于c的个数，求满足这一条件的字符串的个数有多少，本题要用到dp及大数运算，转移方程：dp[i][j][k]= 阅读全文
posted @ 2016-08-08 14:04 pter 阅读(387) 评论(0) 推荐(0)