摘要：
数位dp，许多数位dp需要统计某种模式（子串）出现的数量，这种题通常需要在递归参数中加入高位已经出现过的模式的数量。#include #include using namespace std;#define D(x) const int MAX_DIGIT = 40;long long n;int ... 阅读全文
posted @ 2015-02-23 18:19
undefined2024
阅读(158)
评论(0)
推荐(0)
摘要：
数位dp，需要记录前导0。数位dp中需要注意统计0,00,000……这些数字。数位dp的写法可以分为两类。由于我们通常采用记忆化搜索的方式进行dp，所以我们有一个记忆化数组。一种是记忆化数组的意义是不通用的，对于不同case，该数组的值不同。另一种是通用的，不同case，数组的值不变。对于第一种情况... 阅读全文
posted @ 2015-02-23 13:02
undefined2024
阅读(270)
评论(0)
推荐(0)
浙公网安备 33010602011771号