按照题意来进行DP。
定义 dp[i][j]dp[i][j]dp[i][j] 表示从第 iii 个数到第 nnn 个数,进行加法和乘法的运算后,运算结果为 jjj 的方案数。
假设第 iii 个数为 y,那么可以枚举第 i+1i+1i+1 状态下结果为 000 到 999 的方案数。 用 xxx 来表示。
小红有一个特异数组,初始这些数组都是正整数。如果这个数组长度大于 111 ,就需要将最后两个数取出进行运算,并将运算结果再加到数组末尾。
运算有加法和乘法两种。不同于正常的运算,运算得到的结果只会有一位,就是正常运算结果的最低位(个位)。
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
请使用微信扫描下方二维码完成注册