随笔分类 - 数位dp
摘要:题目大意:给你一个字符串,问你这个字符串的rank,如果这个字符串不合法,请直接输出0。(一个合法的字符串是对于∀i,有c[i]<c[i+1]) 字符串s的rank的计算方式:以字符串长度作为第一关键字,字符串大小作为第二关键字,将该字符串集排序,若从小到达数到的第k个字符串为s,则s的rank为k
阅读全文
摘要:题目大意:给你一个区间[l,r],求在该区间内有多少整数在二进制下0的数量≥1的数量。数据范围1≤l,r≤2∗109。 第一次用记忆化dfs写数位dp,感觉神清气爽~(原谅我这个蒟蒻,原先写的四不像数位dp至少需2h,用真记忆化dfs不到半小时写出) 我们用f[i][j]表
阅读全文