Matches Puzzle Game 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5456 数位DP 首先我把C-A=B改为A+B=C(我觉得会简单一点<( ̄3 ̄)>) 注意到前面填的数字不影响后面的数字,所以可以定义状态: dp[i][j][a][b]表示已经用了i根火柴,进位为j,A前面能否再加数字(a),B前面能否再加数字(b) 然后根据a和b的值进行分类讨论即可. (最近期中考好烦啊好多事都没弄) 代码如下: /*苟利国家生死已,岂因…