2020-08-10から1日間の記事一覧
問題:C - たんごたくさん 解答:Submission #15800122 - 天下一プログラマーコンテスト2016本戦(オープンコンテスト) 解法:トライ木を使用する。 ei1333.github.io dp[i]:Sのi文字目までの単語の重みの最大値とする。 あらかじめ各単語をトライ木に格納…
問題:C - たんごたくさん 解答:Submission #15800122 - 天下一プログラマーコンテスト2016本戦(オープンコンテスト) 解法:トライ木を使用する。 ei1333.github.io dp[i]:Sのi文字目までの単語の重みの最大値とする。 あらかじめ各単語をトライ木に格納…