题目链接 参考题解链接 思路 最基本的 d p dp dp状态转移方程都能推。 d p [ i ] [ j ] : dp[i][j]: dp[i][j]:到第 i i i个数,前缀和为 j j j的所有方案数。 考虑第 a i a_i ai的两种选择方式: 1、当 a i = b i a_i=b_i ai=bi时,前缀和为 j j j时: d p [ i