Codeforces Round #518 (Div. 1 + 2) [Thanks, Mail.Ru!]
Dashboard - Codeforces Round #518 (Div. 1) [Thanks, Mail.Ru!] - Codeforces:
http://codeforces.com/contest/1067
Dashboard - Codeforces Round #518 (Div. 2) [Thanks, Mail.Ru!] - Codeforces:
続きを読む
- masashinakata
- 799
- 1
- 0
- 0
(nは自然数)
@n_vip
A 最後が<=>のどれだったかを持ってdp B 葉からの距離を求めてやった C n^2/16から落ちない E どうやら最大マッチングの期待値*2になるらしい
2018-10-25 03:36:26
うし
@ei1333
A: 難しすぎる とりあえず200^2*NのDPできるので実家加速 B: そのまま実装をします(そのまま実装をできないため) D: 式を整理したらなんかO(N)になった(?? E: 最大マッチング*2になるらしいが気づくのが遅く...
2018-10-25 03:36:50
(nは自然数)
@n_vip
Bは葉からの距離を求めて * 距離最大が1個しか無い * 距離が正で最大でないところの次数は4以上 * 最大のところは3以上 を確かめた
2018-10-25 03:37:48