前置き 間違ってても大目に見てくれや。 URL D - Max Multiple 概要 問題文見ろ。 解法 DはDPのD。 BIT全探索、next_combination()などに頼ると計算量に処される(自明)。 添字 is 何? 欲しいものはなんだろな? A:「n番目までの要素から」「k個選んだとき」 =…