HDU5587 【中文题意】 【分析】枚举下数列,可以发现求的Ai其实就是i二进制表示中有几个1,那么sum{…
数位DP
51nod1009 – 数字1的数量(数位DP)
51nod1009 【分析】以前数位DP只会用模版,一直没有仔细考虑过,最近又碰到一些决定仔细理解下,这题是自…
SPOJ BALNUM – Balanced Numbers(数位DP+状态压缩)
传送门:SPOJ BALNUM 【题意】求出区间[A,B]内的Balanced Numbers数的个数,所谓B…
HDU3652 – B-number(数位DP)
题目链接:HDU3652 【题意】求1~n之间有多少个数字包含13且能被13整除。 【分析】总算自己能想出数位…