HDU 3565 Bi-peak Number (数位dp)

HDU 3565 Bi-peak Number (数位dp)

题目大意: 各位数字先增后减的数称为峰值数(位数大于等3且第一位非零),然后两个峰值数连在一起是一个bi-peak数,求两个数之间bi-peak数的各位数字之和的最大值。 解题思路: 数位dp,dp[i][j][k]表示当前后面还有i位,j表示前一位的数字,k表示与峰值的状态关系。 k=0 表示前面的为零,k=1表示前面恰好有一个在第一个波峰的上坡上,k=2...
02月26日 378
HDU 4507 恨7不成妻 (数位DP)

HDU 4507 恨7不成妻 (数位DP)

题目大意:求指定范围内与7不沾边的所有数的平方和。通常的数位dp只是用来统计条件个数的,由于是求条件数的平方和,所以需要在过程中维护平方和。 解题思路:(以下内容来自互联网) 与7不沾边的数需要满足三个条件。 ①不出现7 ②各位数和不是7的倍数 ③这个数不是7的倍数 这三个条件都是基础的数位DP。 但是这题要统计的不是符合条件个数,而是平方和。 也就是说在D...
02月26日 354
显示更多
  1. .01
  2. .02