CSP-J2T3可能思路
  • 板块灌水区
  • 楼主Tony_Hamster
  • 当前回复6
  • 已保存回复6
  • 发布时间2024/10/26 13:46
  • 上次更新2024/10/26 15:19:38
查看原帖
CSP-J2T3可能思路
1143909
Tony_Hamster楼主2024/10/26 13:46

dp[i]dp[i]表示i能拆成的最小数

编写insins函数,在最高位的后方插入 00,例如: 28>20828−>208

状态转移方程:

dp[i]=min(ins(dp[i6]),dp[i7]10+8)dp[i]=min(ins(dp[i−6]),dp[i−7]∗10+8)

意思就是要么减去66,并且在次高位加上一个 00,要么减去77

并且建议用字符串写,不然爆!

2024/10/26 13:46
加载中...