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