2022年7月20日
CF1619C Wrong Addition 题解
摘要： 似乎没人写记忆化搜索的，我就来一波（当然，写动态规划也是可以的，毕竟记忆化搜索只是动态规划的递归形式，不过蒟蒻太菜了，只想到搜索，而没有一开始就想到动规）。 我们把加法转化成减法，开始分割数字 $c$，枚举情况。由于 $b$ 是十进制的，所以 $c$ 的每一段都由一个或两个数字组成（把这一段组成的数 阅读全文
posted @ 2022-07-20 12:56 mcDinic 阅读(59) 评论(0) 推荐(0)