result:ooooo-
rateing:1969->1973
■A. Square Counting
n-1*n < n*nなので
n*nで取れるだけ取ればいい
■B. Quality vs Quantity
ソートして
2n+1個のときはn+1個とn個で分けて
2n個の時はn個とn-1個で分ける
■C. Factorials and Powers of Two
階上は
3!から15!ぐらいまでしか使えないので
bitdpしてpopcount
■D. Weight the Tree
abcに復元なしのがありませんでした？
木dpをします。
頂点にoとxを振り分けるとしてoの隣にoは置けません。
ということを意識して遷移を丁寧に行う。
oの下には全部xが、xの下にはoとxのうち最適な方をというふうに。
ただし、頂点が2の時は例外。
■E. Power Board
10秒間に合わず。
勢いで実装したため、n*n行列だと思いWA
再提出をする時間はなく。
基底となものを決める。
a,a^2,a^3,a^4....
b,b^2,b^3,b^4....
という感じにグループ分けができる
グループの構成要素数が等しければまとめて処理できる。
■F
未読
