考えたこと つくる数を決め打ったときにそれを実現できるかについて単調性がありそうなのでにぶたんができそう 二分探索部分でO(log(nm)) 判定部分をどうすればいいか 区間と言われたので終端でソートする 終端が遅いものをできるだけ残しておくと後半にも使…

問題ページ C: 高橋君と国家 - AtCoder Regular Contest 029 | AtCoder 考えたこと 最小全域木を求めたくなる 最小全域木で使わない辺はいらなさそう 根をcが最も小さい頂点とした根付き木を考えればよさそう 辺を使わないことにして別の頂点を使うみたいな…

問題ページ C - 高橋王国の分割統治 考えたこと 明らかに†全方位木DP†をしろという雰囲気をしている d[i] = (頂点iの部分木の頂点数) とする d_par は n-(進む頂点の部分木の頂点数) を渡せばよさそう テンプレに当てはめて書くと通った #include <bits/stdc++.h> using nam</bits/stdc++.h>…