上一页 1 ··· 27 28 29 30 31 32 33 34 35 ··· 40 下一页
摘要: 题目链接: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=33787 题意: 用1*2或2*1的长条把n*m方格铺满的方案数。裸的轮廓线dp。 代码: 阅读全文
posted @ 2016-05-20 21:17 fenicnn 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4685 题解: 这一题是poj 1904的加强版,poj 1904王子和公主的人数是一样多的,并且给出了一个完美匹配,而这一题王子和公主的人数是不同的,而且没有给出任何匹配。因此借鉴1904的做法,我们 阅读全文
posted @ 2016-05-20 02:27 fenicnn 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5564 题意: 求长度在[L,R]范围,并且能整除7的整数的总数。 题解: 考虑最原始的想法: dp[i][j][k]表示长度为i,并且对7取模得到j的以k结尾的数。 则有状态转移方程dp[i+1][( 阅读全文
posted @ 2016-05-19 20:30 fenicnn 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://poj.org/problem?id=1904 题意: 有n个王子和n个公主,王子只能娶自己心仪的公主(一个王子可能会有多个心仪的公主),现已给出一个完美匹配,问每个王子都可以取哪些公主,并且保证取了一个公主后,全局还是存在完美匹配。 题解: 1、建图: 如果王子u对公主v 阅读全文
posted @ 2016-05-19 20:05 fenicnn 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5597 题意: http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=658&pid=1003 题解: f0(1)=2; 阅读全文
posted @ 2016-05-12 23:02 fenicnn 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5568 题意: 求所有长度为k的严格升序子序列的个数。 题解: 令dp[i][k]表示以i结尾的长度为k的所有严格升序子序列的个数,则有状态转移:dp[i][k]+=dp[j][k-1](其中,arr[ 阅读全文
posted @ 2016-05-12 17:48 fenicnn 阅读(195) 评论(0) 推荐(0) 编辑
摘要: My: 阅读全文
posted @ 2016-05-09 21:02 fenicnn 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5593 题意: http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=654&pid=1004 题解: 先自底向上跑一遍 阅读全文
posted @ 2016-05-09 17:22 fenicnn 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5592 题意: http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=654&pid=1003 题解: 对给的n个数做差 阅读全文
posted @ 2016-05-09 14:14 fenicnn 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5647 题解: 令dp[u][0]表示u所在的子树中所有的包含i的集合数,设u的儿子为vi,则易知dp[u][0]=(dp[v1][0]+1)*...*(dp[vk][0]+1)。 令dp[u][1]表 阅读全文
posted @ 2016-05-09 00:53 fenicnn 阅读(142) 评论(0) 推荐(0) 编辑
上一页 1 ··· 27 28 29 30 31 32 33 34 35 ··· 40 下一页