摘要：中国人喜欢数字6和8。特别地，一些人喜欢满足含有特定个数6和8的数。现在请求出，在区间[L,R]之间的第K大的含有X个6和Y个8的数。 输入的第一行包括4个数字，L,R,X,Y。 接下来的一行给出该组数据的询问数Q。 接下来Q行中，每行有一个整数K。 对于某个询问，输出一行，为对应的第K大的数。如果 阅读全文

摘要：就搞不懂为什么我多预处理了几位就会炸 然后放mzoj上还非要预处理8位 真的要叫我去写dfs版的吗QAQ 阅读全文

摘要：P4124 [CQOI2016]手机号码 4521 这道题要注意卡上下界 我错了 写dfs版的更好考虑状态 写纯方程转移那个细节把我想瓜了 阅读全文

摘要：P2602 [ZJOI2010]数字计数 bzoj1833 套用的写windy数时的数位dp模板 emmm其实还有很多种做法 f[i][j][k]表示填了i位数其最高位数字为j时数码k出现了多少次 注意在 和x的位数相同有一位比x的对应位数小的全部方案数 其余位数对应数字都相同 的时候要再统计一下前 阅读全文

摘要：P2657 [SCOI2009]windy数 bzoj1026 一本通说这是一道数位dp模板题 emmmmm 就是逐位确定 f[i][j]表示填了i位数其最高位数字为j 然后就去求可能方案数 分为 不满足x的位数的严格小于x的全部情况 和x的位数相同 但最高位小于x的最高为的全部方案数 和x的位数相 阅读全文