hdu4352(数位DP + LIS(nlogn))
摘要：
题目描述：给定一个区间中，将区间的每一个数看成一个字符串，求这个区间内每个字符串的最大上升子序列等于k的个数。可以采用nlogn的LIS(用一个C数组记录长度为i的最大上升子序列的结尾最小值)，所以可以采用dfs暴力枚举每一个数，并且由于数的长度最大为18位，所以c数组可以用一个状态数表示。dp[l... 阅读全文
posted @ 2015-09-23 20:45 爱装逼的书呆子 阅读(975) 评论(0) 推荐(0) 编辑
