kwm_t

kwm_tのメモ

Codeforces Round #765 (Div. 2)

result:ooo---
rate:1895->1842
■A. Ancient Civilization
各bitを多い方に合わせる
■B. Elementary Particles
同じ要素を一番近いものと比べる
■C. Road Optimization
O(n^3)が間にあう
dp[i][j]:=i番目まで見た、j個の標識を取り除いた
■D. Binary Spiders
典型
kのbitを上から見て
1:高々2つしか選べないBinary Trieのxor_maxにまかせてk以上なら2つ無理ならどれか1つ採用
0:bitが0の組と1の組に分けて再起する