这个题最主要的还是解决了我长期以来怎么求区间个数的问题。。

看着吧 http://blog.csdn.net/libin56842/article/details/9986693

 

 

HDU 5456 Matches Puzzle Game (数位dp)

题意:给定一些火柴杆,问你可以组成多少种A-B=C这种形式的等式,注意,A,B,C都是正整数,并且没有前导0. 思路:这个题我们做的时候,要从低位到高位依次考虑...

阅读全文

UVA 12063 – Zeros and Ones(动规计数,数位DP)

输入 n(位数) t(倍数) 用 d【i】【j】【k】 来表示  前 i 位 有 j 个 1 且余数 为 k 的个数。 那么 当 往前面加一位的时候。 一种情况是 往前面加的是 0 ...

阅读全文

欢迎留言

*