けんちょんの競プロ精進記録
id:drken1215
AtCoder ABC 159 F - Knapsack for All Segments (青色, 600 点)
ごちゃごちゃとばぐらせながら何とか通した... 問題へのリンク 問題概要 要素の数列 が与えられる。この数列の 通りの区間それぞれについての 区間内の要素の部分集合であって総和が であるものの個数 の総和を求め、998244353 で割ったあまりを求めよ。 制約 考えたこと まず、区間が数列全体の場合についての答えなら、…