摘要: The Little Elephant very much loves sums on intervals.This time he has a pair of integers l and r (l ≤ r). The Little Elephant has to ... 阅读全文
posted @ 2015-04-19 20:45 Herumw 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。windy想知道,在A和B之间,包括A和B,总共有多少个windy数?这是一道数位dp,设dp[i][j],dp[i][j]表示i为长度,j为最高位上的数字的个数。#include#include#inc... 阅读全文
posted @ 2015-04-19 10:20 Herumw 阅读(151) 评论(0) 推荐(0) 编辑