2020年12月14日
数位dp
摘要： 数位dp前置条件f[i][j]////一共有i位且最高位是j的方案数 Description 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K=4,L=2的时候，所有K好数为11、13、20、22、30、31、33 共7 阅读全文
posted @ 2020-12-14 20:55 哎呦哎(iui) 阅读(162) 评论(0) 推荐(0) 编辑