【数位DP】 HDU 4352 XHXJ's LIS

通道：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