No.2828 Remainder Game
解説AC。
結構長い時間かけて考えても分からず、解説を見たら、誤読に気付いた。A_1～A_5の値（のmultiset）を求めなくてはいけないと考えていたが、和さえ求めれば良かった。
それなら自力で解けた気もするが、実際に考えたわけではないから分からない。
No.2829 GCD Divination
普通の期待値DPなのに時間がかかってしまった。（答えが合わず、解説も見た）
なお、コンテスト中に解けなかったのは、全てのNについて答えを求めないとDPが回らないと勘違いしたため。約数だけ調べれば大丈夫ですね。
0 件のコメント:
コメントを投稿