![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HDU
霞之丘诗羽
这个作者很懒,什么都没留下…
展开
-
(2016多校联赛)hdu 5763 Another Meaning
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5763题目大意:给你两个字符串a,b,其中b字符串有两种意思,a串中也许有包含b串,问a串总共能组合出几种意思。解题思路:很明确的,这种题可以用DP。我们令dp[i]为第i位之前的串共有多少种意思,这样答案输出 dp[ a串的长度 ] 即可。首先,到第原创 2016-07-31 16:00:37 · 1613 阅读 · 0 评论 -
(2016多校联赛)HDU5773 The All-purpose Zero
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5773题目大意:给一串序列,要你找最长递增子序列(LIS)的长度(要求严格递增),稍有不同的是,其中的0可以转化为任意的整数(包括负数,比赛时没考虑到=-=)。解题思路:题目主体还是LIS,就变个型。因为0可以变成任意整数,那么只要先把0全部拿出来,然后对原创 2016-07-30 11:03:01 · 214 阅读 · 0 评论 -
hdu 2089(数位DP)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2089解题思路:数位dp. dp[i][0]表示到第i位不含有不吉利数的个数(不包括第i位为2的),dp[i][1]表示到第i位不含有不吉利数且第i位为2的个数,dp[i][2]表示到第i位含有不吉利数的个数。然后对题目给的m,n最大范围进行一次预处理,算出dp[i][原创 2016-08-06 16:37:43 · 200 阅读 · 0 评论 -
hdu 3652 (数位dp 模板题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3652题目大意:求1到n之间含有13且能被13整除的个数。解题思路:就是“不要49”的加强版,在设置状态时需要多用一维,用于判断是否整除13。很容易的可以想到,多出来的一维可以表示当前位除以13的余数。这样状态设置:dp[pos][mod][status] ,原创 2016-08-10 16:32:55 · 333 阅读 · 0 评论 -
HDU 5787 (数位dp)(2016多校联赛)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5787题目大意:求l到r区间内,相邻k个数位两两互不相等的数的个数。解题思路:区间内统计符合某种数位条件的数的个数,很明显要用数位dp。由于k最大只有5,那么我们可以用当前位pos,当前位数的前四位preA,preB,preC,preD以及是否有相同的数来表示状态原创 2016-08-13 09:45:34 · 410 阅读 · 0 评论