首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
bzoj1026专题
bzoj1026--SCOL2009--windy数(数位dp练习1)
windy数 Time Limit:1000MS Memory Limit:165888KB 64bit IO Format:%lld & %llu Submit Status Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道,在A和B之间,包括A和B,总共有多
阅读更多...
【SCOI2009】bzoj1026 windy数
Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道, 在A和B之间,包括A和B,总共有多少个windy数? Input 包含两个整数,A B。 Output 一个整数 先统计出来f[i][j]表示i位数,首位为j,合法的数的个数。 逐位统计的时候,每一位累加与上一位差满足要求的数。
阅读更多...