hogloidのブログ

へなちょこ

2012-06-06から1日間の記事一覧

APIO 2012 Guard

JOI

http://d1yjytat4ps3ku.cloudfront.net/final-AeF9DxEp/apio2012-jpn.pdf たぶんここら辺に日本語の問題文があります 解法 10%:全探索にしてはオーダー大きいし謎 50%:整数計画+多少の枝刈で通った。オーダーよく分からない 100%:変な貪欲+DP 別解多分あ…