ABC216 F Max Sum Counting
あらかじめ
$ A_i
の昇順に数列をソートしておく.
$ dp_{i, j}
:=
$ i
番目まで見て, 選んだ
$ B_k
の総和が
$ j
であるような場合の数 としてDPをしていく. 遷移は通常の部分和問題と同様であり, 答えの部分のみ条件を考慮して求めればよい.
実装例:
https://atcoder.jp/contests/abc216/submissions/25450013