题目链接：点击打开链接 题目描述 现在有n个人，编号从1到n ，每个人有一个 人品值 这是一个赤裸裸的金钱关系的世界 如果小白想要小黑直接帮他一个忙，他需要支付的代价为 abs(小白的人品 - 小黑的人品)。 小白也可以找小金，然后小金去拜托小黑帮他，这样他就要支付双份的代价，具体的，代价为 abs(小白的人品 - 小金的人品)+abs(小金的人品 - 小黑的人品)

http://acm.hdu.edu.cn/showproblem.php?pid=3555 dp[i][0]代表[i+1,n-1]位上没出现过49且第i+1位上的数不是4 dp[i][1]代表[i+1,n-1]位上没出现过49但第i+1位上的数是4 dp[i][2]代表[i+1,n-1]位上已出现过49 #include <bits/stdc++.h>using namespace s

hdu 3555  Bomb 这个题目是最初级的数位dp题目了 递推的形式：    dp1[ i ] 表示有i个自由位含有49的个数    dp2[ i ] 表示有i个自由位以9开头不含49的个数    dp3[ i ] 表示有i个自由不以9开头且不含49的个数 要注意的是递推计算的是[0 , n-1] 范围内的数,所以n要++，为什么看程序注释 #incl

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3555 Bomb Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 15270    Accepted Submissi