会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hxer
博客园
首页
新随笔
联系
订阅
管理
2016年1月31日
HDU 4352 XHXJ's LIS
摘要: XHXJ's LIS 题意:求出给定区间[L,R] (0<L<=R<263-1 and 1<=K<=10) 中数满足LIS(非连续严格递增子序列)为K的个数? 思路:从dfs的角度来思考优化,题目要求的是LIS为k的数的个数,当递归到最低位时,原本是判断整个数的LIS是否是k,那这就是朴素的枚举解法
阅读全文
posted @ 2016-01-31 21:40 hxer
阅读(317)
评论(0)
推荐(0)
编辑
公告