【数位DP】 HDU 4352 XHXJ's LIS

最新推荐文章于 2025-05-05 12:23:43 发布

diwugi7576

最新推荐文章于 2025-05-05 12:23:43 发布

阅读量96

点赞数

文章标签： php

原文链接：http://www.cnblogs.com/Rojo/p/4066510.html

版权

本文解析了HDU 4352题目的解题思路，采用状态压缩DP结合LIS算法，求解指定区间内数字的最长递增子序列长度为K的个数。通过分析数位状态，利用类似NlgN的LIS二分查找进行优化。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

通道：http://acm.hdu.edu.cn/showproblem.php?pid=4352

题意：求【L,R】内的数字每一位组成的数位的LIS为K的个数

思路：dp[i][j][k]前i位数位状态为j时，长度为k的个数，这里的状态为之前用过的那些数字，那么对于当前位，我们应尽量找大于等于该位的替换之，类似于NlgN的LIS二分替换。

代码：https://github.com/Mithril0rd/Rojo/blob/master/hdu4352.cpp

TAG：状压，LIS，数D

转载于:https://www.cnblogs.com/Rojo/p/4066510.html

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。