摘要：数位DP： dp[i][j]表示i*2位和为j的数的个数 状态转移方程： dp[i][j]=dp[i][j]+dp[i-1][j-k] 最后 用 去掉0*没有去掉0 取模 ((dp[n][i]-dp[n-1][i])*dp[n][i])%MOD#include usi... 阅读全文

摘要：1042 数字0-9的数量基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注给出一段区间a-b，统计这个区间内0-9出现的次数。比如 10-19，1出现11次（10,11,12,13,14,15,16,17,18,19,其中... 阅读全文

摘要：转发自WUST_WenHao巨巨的博客基础篇数位dp是一种计数用的dp，一般就是要统计一个区间[le,ri]内满足一些条件数的个数。所谓数位dp，字面意思就是在数位上进行dp咯。数位还算是比较好听的名字，数位的含义：一个数有个位、十位、百位、千位......数的每一位... 阅读全文

摘要：1009 数字1的数量基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注给定一个十进制正整数N，写下从1开始，到N的所有正数，计算出其中出现所有1的个数。例如：n = 12，包含了5个1。1,10,12共包含3个1，11包含2... 阅读全文

摘要：1009 数字1的数量基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注给定一个十进制正整数N，写下从1开始，到N的所有正数，计算出其中出现所有1的个数。例如：n = 12，包含了5个1。1,10,12共包含3个1，11包含2... 阅读全文