2016年8月29日

HDU 5803 Zhu’s Math Problem 2016多校第六场1011 数位dp

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5803 题意：在ab+d 并且 a+d≥b+c的所有（a，b，c，d）。 题解：由于A,B,C,D范围太大，可直接考虑数位dp。为什么说可以直接考虑数位dp呢？当数位dp做多的时候，会发现数位dp就一个套 阅读全文

posted @ 2016-08-29 17:08 57老帅了 阅读(287) 评论(0) 推荐(1) 编辑

HDU 5787 K-wolf Number 2016多校第五场1007 数位dp

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5787 题意：找出区间[L,R]内连续k位数字不同的数的个数。 题解：都是套路的数位dp，因为k using namespace std; typedef long long ll; const int 阅读全文

posted @ 2016-08-29 16:26 57老帅了 阅读(147) 评论(0) 推荐(1) 编辑

HDU 5791 Two 2016多校第五场1011 LCS

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5791 题意：给你两个正整数序列，求他们相同公共子序列的个数（下标可以不同）。 题解：找两个串的公共部分，本来以为YY能过，但是越想越复杂，而且根本没往LCS上想。本题正解就是LCS。dp[i][j]表示 阅读全文

posted @ 2016-08-29 16:18 57老帅了 阅读(114) 评论(0) 推荐(2) 编辑

导航