fenicnn

2016年5月20日

摘要：题目链接： 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 阅读(160) 评论(0) 推荐(0)

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4685 题解：这一题是poj 1904的加强版，poj 1904王子和公主的人数是一样多的，并且给出了一个完美匹配，而这一题王子和公主的人数是不同的，而且没有给出任何匹配。因此借鉴1904的做法，我们阅读全文

posted @ 2016-05-20 02:27 fenicnn 阅读(193) 评论(0) 推荐(0)

2016年5月19日

HDU 5564 Clarke and digits 状压dp+矩阵加速

摘要：题目链接： 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 阅读(243) 评论(0) 推荐(0)

Poj 1904 King's Quest 强连通分量

摘要：题目链接： http://poj.org/problem?id=1904 题意：有n个王子和n个公主，王子只能娶自己心仪的公主（一个王子可能会有多个心仪的公主），现已给出一个完美匹配，问每个王子都可以取哪些公主，并且保证取了一个公主后，全局还是存在完美匹配。题解： 1、建图：如果王子u对公主v 阅读全文

posted @ 2016-05-19 20:05 fenicnn 阅读(179) 评论(0) 推荐(0)

2016年5月12日

HDU 5597 GTW likes function 欧拉函数

摘要：题目链接： 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 阅读(186) 评论(0) 推荐(0)

HDU 5568 sequence2 区间dp+大数

摘要：题目链接： 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 阅读(200) 评论(0) 推荐(0)

2016年5月9日

头文件

摘要： My: 阅读全文

posted @ 2016-05-09 21:02 fenicnn 阅读(238) 评论(0) 推荐(0)

HDU 5593 ZYB's Tree 树形dp

摘要：题目链接： 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 阅读(144) 评论(0) 推荐(0)

HDU 5592 ZYB's Premutation

摘要：题目链接： 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 阅读(144) 评论(0) 推荐(0)

HDU 5647 DZY Loves Connecting 树形dp

摘要：题目链接： 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 阅读(147) 评论(0) 推荐(0)

Whatever doesn't kill you, makes you stronger

公告