Dikea's Blog

#include using namespace std; int digit[20]; long long dp[20][3]; long long DFS(int pos, int have, int flag)//have 0 表示无 1 表示前一位为4 2 表示已经有49 { if(pos == -1) return have == 2; if(!flag && d

#include using namespace std; long long dp[22][10]; int digit[20]; /// 对于一般的数 只要第一个数字确定了 如果成立的话 最后一个数字只有一种情况 所以只能返回0或1 /// 但是对于以0开头而且只有最后一个数字不为0的数而言 也只是加上1这就不正确 少加了8个 long long DFS(int pos, int

#include using namespace std; int digit[12]; int dp[12][13][3]; int DFS(int pos, int pre, int have, int flag) { if(pos == -1) return have == 2 && pre == 0; if(!flag && dp[pos][pre][have]

北京大学暑期课：《ACM/ICPC竞赛训练》面向全球招生 Language: Default Round Numbers Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 10212   Accepted: 3720 Description