VK Cup 2017 Round 1 / Codeforces Round #405
Codeforces #405 Div.1 ABC - pekempeyのブログ:
http://pekempey.hatenablog.com/entry/2017/03/19/202843
- masashinakata
- 967
- 0
- 0
- 0
よすぽ
@yosupot
Dはdp[i] : [0..i)列目だけ考えたときの最大、でDPをしたくて、そうすると[x, i] : [x..i)行目の上段だけ考えたときの最大、をすべてのxについて管理したくなって
2017-03-19 02:47:02
よすぽ
@yosupot
明らかにsegtreeに乗せるときれいな形になりますという雰囲気を出してたからこの方針で考えると、starry sky treeの形になると信じている
2017-03-19 02:47:51
よすぽ
@yosupot
A問題でsugim425, sugim426, ...にしようとしたら数字が禁止されてた人ってだ~れだ(sugimecf, sugimecg ...になりました)
2017-03-19 02:52:23