题目链接:hdu 5456 Matches Puzzle Game 解题思路 式子可以变换成A=B+C，从低位处理到高位， dp[i][j][b][c] dp[i][j][b][c]表示到第i位，j有没进位，b为数字B是否已经到达最高为，c为数字C是否已经到达最高位。 代码 #include <cstdio>#include <cstring>#include <algorithm>u

点我传送题目原文 题意： 问用n根火柴棍来组成等式A-B=C有多少种方案，其中减号占一个，等号占两个,所有数为正数且不含前导零，结果模以m？ 解题思路： 我的做法是减去必要的三根之后，转化成A=B+C来做，枚举B,C的数位的话，A的数位是确定的，枚举数位的时候有两种情况： 1：B增加一个数位i，C增加一个数位j 2：B增加一个数位i，C停止增加，或者C增加B停止 对应两种情况，可以分