2018年10月22日
牛客小白月赛8 - E - 诡异数字 数位DP
摘要： 牛客小白月赛8 - E - 诡异数字 题意： 求区间中，满足限制条件的数字的个数。 限制条件就是某些数字不能连续出现几次。 思路： 比较裸的数位DP， DP数组开一个$dp[len][x][cnt]$ 表示长度为len，x这个数字连续出现cnt次的个数。 #include <iostream> #i 阅读全文
posted @ 2018-10-22 20:11 ckxkexing 阅读(224) 评论(0) 推荐(0) 编辑