2019年4月18日
HDU 3565 Bi-peak Number（数位DP）题解
摘要： 题意：我们定义每一位先严格递增（第一位不为0）后严格递减的数为峰（比如1231），一个数由两个峰组成称为双峰，一个双峰的价值为每一位位数和，问L~R双峰最大价值 思路：数位DP。显然这个问题和pos有关，和前一项有关，和当前状态有关，我们定义dp[i][j][k]第i位前面j状态k的后面的最佳情况。 阅读全文
posted @ 2019-04-18 00:21 KirinSB 阅读(268) 评论(0) 推荐(0) 编辑