HDU 3555 Bomb(数位dp初步)

10-23 721 views

这个题最主要的还是解决了我长期以来怎么求区间个数的问题。。 看着吧 http://blog.csdn.net/libin56842/article/details/9986693   ...
阅读全文 0

HDU 5456 Matches Puzzle Game (数位dp)

9-21 1,752 views

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

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

2-26 1,527 views

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