競プロ今日の備忘録

問題を解いた上での気づき、反省を

2016-12-01から1ヶ月間の記事一覧

AOJ_0042: At Boss's Expense

At Boss's Expense | Aizu Online Judge DP。DPで列挙して判定するだけ。DPテーブルと値段を入れる配列をグローバル宣言する必要なかったなと反省。いちいち初期化しなきゃなの億劫だ。 素数テーブルは簡単に実装できた。 #include <cstdio> #include <iostream> #include <cstring> #in</cstring></iostream></cstdio>…