2013年8月17日
HDU 4352 XHXJ's LIS ★(数位DP)
摘要： 题意求区间[L,R]内满足各位数构成的数列的最长上升子序列长度为K的数的个数。思路一开始的思路是枚举数位，最后判断LIS长度。但是这样的话需要全局数组存枚举的各位数字，同时dp数组的区间唯一性也被破坏了（我不知道MYQ10那题怎么被我用这种方法做对的。。。）看了题解后发现了二进制缩位处理LIS的巧妙... 阅读全文
posted @ 2013-08-17 11:21 AbandonZHANG 阅读(133) 评论(0) 推荐(0)
HDU 4352 XHXJ's LIS ★(数位DP)
摘要： 题意求区间[L,R]内满足各位数构成的数列的最长上升子序列长度为K的数的个数。思路一开始的思路是枚举数位，最后判断LIS长度。但是这样的话需要全局数组存枚举的各位数字，同时dp数组的区间唯一性也被破坏了（我不知道MYQ10那题怎么被我用这种方法做对的。。。）看了题解后发现了二进制缩位处理LIS的巧妙... 阅读全文
posted @ 2013-08-17 11:21 AbandonZHANG 阅读(140) 评论(0) 推荐(0)