摘要: 题意:将一个数划分成两部分,如果过分出来的两部分相加能被k整除,则这种划分时可行的,题目要我们求的是一段区间内的数有多少种可行的划分方法(PS:一个数可以有多种划分方法,如333 3有两种分别是33|3 , 3|33)http://acm.hdu.edu.cn/showproblem.php?piddp[i][j][k][l]表示处理到第i位,划分位置为j,除数为k,余数为l的,划分方法数。 1 #include 2 #include 3 #include 4 using namespace std; 5 #define ll __int64 6 ll dp[18][18][22][22... 阅读全文