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 阅读(319) 评论(0) 推荐(0) 编辑