atetubou https://blog.hatena.ne.jp/atetubou/ 日記 https://atetubou.hatenadiary.org/ PKU http://poj.org/problem?id=1065 棒があって、それぞれの棒を処理するための道具がある？ 道具は最初のセットアップに1分かかり、もし今処理した棒の次に処理する棒の長さと重さが両方共今処理した棒以上であれば、セットアップに時間はかからない。 全体としてセットアップにかかる時間の最小値を求めろというような問題。 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fatetubou.hatenadiary.org%2Fentry%2F20110528%2F1306544909" title="PKU 1065 Wooden Sticks - 日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2011-05-28 10:08:29 rich https://atetubou.hatenadiary.org/entry/20110528/1306544909 1.0 100%