数位Dp
绝尘花遗落
一骑红尘妃子笑,无人知是荔枝来
展开
-
【UVA11361】Investigating Div-Sum Property——数位DP
An integer is divisible by 3 if the sum of its digits is also divisible by 3. For example, 3702 is divisible by 3 and 12(3+7+0+2) is also divisible by 3. This property also holds for the integer 9. I原创 2016-03-28 19:52:17 · 915 阅读 · 2 评论 -
HiHoCoder1033交错和——数位dp
描述给定一个数 x,设它十进制展从高位到低位上的数位依次是 a0, a1, ..., an − 1a_0, a_1, ..., a_{n - 1},定义交错和函数:f(x) = a0 − a1 + a2 − ... + ( − 1)n − 1an − 1f(x) = a_0 - a_1 + a_2 - ... + ( - 1)^{n - 1}a_{n - 1}例如:f(3214567) = 3 −原创 2017-01-27 19:38:56 · 542 阅读 · 0 评论