URL
http://community.topcoder.com/stat?c=problem_statement&pm=11284
概略
初期スコアを0として2種類の行動を任意の順番で行う．
- A:
scoreAを足す． - B:
scoreBを掛ける
Aを $nA$ 回，Bを $nB$ 回行うときのスコアの最大値を求める．
方針
1年生 (A First Grader) — Aizu Online Judge を解いた経験からDP解を思いつくも，うまくいかない．しぶしぶ考察すると，「足してから掛けたい」「正負は融通が利くので絶対値を大きくしたい」など思いついたため，全部入れ込んだ．場合分けはコードを参照．
[展開する]
追記：他人の解法が鮮やかすぎて直視できない
Tweet comments powered by Disqus