NoiminのNoise

競技プログラミング (多め) とWeb (たまに) ,自然言語処理 (ブログではまだ)。数式の書き方を一気に KaTeX に変えようとして記事を全削除してインポートし直すなどしたので,過去にブックマークされた記事は URL が変わってしまっている可能性があります…….

2019-03-04から1日間の記事一覧

Educational DP Contest X - Tower

X - Tower 問題概要 N個のブロックがあり,i番目のブロックは重さ$ w_i $,価値$ v_i $であり,そのブロックには重さが計$ s_i $までのブロックを載せることができる. これらのブロックを1列に積み上げてタワーを作るとき,タワーの価値の最大値を求めよ. …