Rho's works

公式解説に略解しかないので、論文を追うのがダルい人向けに解法をまとめようとおもいます 問題 問題リンク NDPC-N 問題概要： (重さ, 価値) が であるような品物が について無数に存在する。各クエリでは が与えられるので、重さがちょうど となる選び方のうち価値の合計の最大値を求める。 制約： , 部分点： のケースに…