考え方 回答例 参考 考え方 「dp[i][j] = $i$番目まで選んだときに和が$j$となる場合の数」としたくなる 不等式の両辺が動くと困るので，片方を固定したい．和については↑のようにdpで考えたいので，maxを固定したい． $\{(A_{i}, B_{i})\}_{i}$を$A_{i}$に…