kwm_t

kwm_tのメモ

CodeQUEEN 2023 決勝(オープンコンテスト)

■A - QUEN
はい
■B - N-Queens Problem
x,y,x+y,x-yを管理しておく
■C - Path Intersection
木ライブラリを貼る
tree.on_path()とtree.dist()が活躍
■D - Moving Queen
ほぼBでいい。
■E - Good Partition
遅延セグ木やろなぁみたいな顔をしていて投げたが
普通にDPするだけだった残念
区間の両端が最大、最小決め打ちしていいのねなるほど。
■F - Queen's Crown
これはなに?