Asuna_acmer

原创 HDU 3565 Bi-peak Number [数位DP]

定义一种双峰数，这个数由两座山峰构成，每一座山峰至少三个数，且第一位不为0，保证其先递增，后递减，每一部分的数不少于2个（最高数共用），每一个双峰数能够得到的分数是每一位上的数字相加，问区间[A,B]内所有的双峰数的分数中的最大值。