题目链接:点击打开链接
题意:给你n个火柴棍, 要求你恰好用完, 来组成一个一个等式, 等式的形式是a - b = c 。求可以组成的等式个数。
思路:很明显的数位DP, 不过巧妙的是, 该题利用了手动模拟大数相加的过程,首先, 我们不妨将等式改成b + c = a, 用d[res][a][b][c] 表示还剩res根火柴, 当前对应位相加之后有没有进位, b和c是否已经停止放火柴棒 的方法数。
细节参见代码:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include