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