ICode9

精准搜索请尝试: 精确搜索
  • CF1619C Wrong Addition 题解2022-07-20 13:02:56

    似乎没人写记忆化搜索的,我就来一波(当然,写动态规划也是可以的,毕竟记忆化搜索只是动态规划的递归形式,不过蒟蒻太菜了,只想到搜索,而没有一开始就想到动规)。 我们把加法转化成减法,开始分割数字 \(c\),枚举情况。由于 \(b\) 是十进制的,所以 \(c\) 的每一段都由一个或两个数字组成(把这一段

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有