Entries

スポンサーサイト (この記事を編集する[管理者用])

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

コメント

コメントの投稿

コメントの投稿
管理者にだけ表示を許可する

トラックバック

トラックバック URL
http://rsujskf.blog32.fc2.com/tb.php/1406-d44248d2
この記事にトラックバックする(FC2ブログユーザー)

Aizu 1167 - Pollock's conjecture (ポロック予想) (この記事を編集する[管理者用])

Source

ACM/ICPC Japan 2010 Domestic
Aizu 1167

問題概要

日本語の問題文が存在するので簡潔に書く.
四面体数はn(n+1)(n+2)/6で表される数.
10^6以下の正整数が与えられるので,それを四面体数の和で書くとき,最小で何個の和になるかを求める.
また,奇数の四面体数のみしか使用できない場合についても,同様に求める.
同じ四面体数を何回使っても良い.

解法

典型的DP.

コメント

コメントの投稿

コメントの投稿
管理者にだけ表示を許可する

トラックバック

トラックバック URL
http://rsujskf.blog32.fc2.com/tb.php/1406-d44248d2
この記事にトラックバックする(FC2ブログユーザー)

Appendix

Recent Articles

ブログ内検索

Ads


(プライバシーポリシー)
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。