HYSBZ 1026: windy数(数位DP)
摘要:
类型:数位DP题意:不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。问[A,B]之间windy数的个数。(1 #include #include using namespace std;int num[100];long long dp[20][10][2];long long dfs(int i, int d, bool preAllZero, bool isQuery) { if (!isQuery && ~dp[i][d][preAllZero]) return dp[i][d][preAllZero]; if (i == 1) { return... 阅读全文
posted @ 2014-03-11 23:53 ShineCheng 阅读(408) 评论(0) 推荐(0) 编辑