順列
AtCoder
AtCoder600点
ARC-B
水色diff
順列を題材とした問題
順列
順列テク:巡回群の直積と見る
数え上げ問題
順列の数え上げ
解空間:O(N!)通りの選択肢
条件の言い換え
各地点について自由度を掛け算していく
選択肢が広い方か狭い方から決めていく
順列をどうのこうのする系、最近多いかもしれない。 問題へのリンク 問題文 考えたこと 操作の内容を解釈するのに少し苦労した。 順列 から誘導される Functional Graph を考えた。このグラフ上で、頂点 から出発して頂点番号が大きくなる限り進んでいったと…
順列を題材とした問題
順列テク:巡回群の直積と見る
順列
順列の最適化問題
Greedy:辞書順最小を求める
辞書順
Greedy
Functionalグラフ
操作
操作:swap
最小回数・最小個数を求める
ARC-D
黄色diff
AtCoder700点
AtCoder
セグメント木
RMQ
データ構造
最適化問題
モノグサでバチャやって、なんとか通した! 問題へのリンク 問題概要 の順列 が与えられる。この順列に対して「2 個の要素を選んで swap する」という操作を実行して、 「順列から誘導される Functional Graph の連結成分の個数が 1 個」 という状態を実現し…