dp[i]dp[i]dp[i]表示i能拆成的最小数
编写insinsins函数,在最高位的后方插入 000,例如: 28−>20828−>20828−>208
状态转移方程:
dp[i]=min(ins(dp[i−6]),dp[i−7]∗10+8)dp[i]=min(ins(dp[i−6]),dp[i−7]∗10+8)dp[i]=min(ins(dp[i−6]),dp[i−7]∗10+8)
意思就是要么减去666,并且在次高位加上一个 000,要么减去777
并且建议用字符串写,不然爆!