BZOJ 1026--windy数(DP&容斥)
2021-07-27 18:55
阅读：469
1026: [SCOI2009]windy数 Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 8856 Solved: 4007[Submit][Status][Discuss] Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ Input 包含两个整数，A B。 Output 一个整数 Sample Input 【输入样例一】 1 10 【输入样例二】 25 50 Sample Output 【输出样例一】 9 【输出样例二】 20 HINT 【数据规模和约定】100%的数据，满足 1 =2||d[x+1]-d[x]>=2) s+=find(x-1); return s; } LL get(LL x){ LL s=0; if(x>=0&&x
上一篇：C#常用类
下一篇：JavaScript——插入节点
文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：BZOJ 1026--windy数(DP&容斥)
文章链接：http://soscw.com/essay/107019.html
文章标题：BZOJ 1026--windy数(DP&容斥)
文章链接：http://soscw.com/essay/107019.html
评论
亲，登录后才可以留言！