EugleNa https://blog.hatena.ne.jp/EugleNa/ Euglenese https://eugle-na.hatenablog.jp/ yukicoder.me Writer解とは解法が違うらしい。 問題 $N, K$ が与えられます。 次の条件を満たす $N\times N$ の行列 $S$ が存在するか判定し、存在するなら一つ構築しなさい。 $S$ の $i$ 行目の転倒数を $A_i$ とする。 $S$ の $i$ 列目の転倒数を $B_i$ とする。 $[A_1, ..., A_N]$ の転倒数 $+\ [B_1, ..., B_N]$ の転倒数が $K$ である。 制約 $1≦N≦1000$ $1≦K≦10^9$ 解法 $N(N-1)< K$ のときは明らかに不可能です。逆に、これ以外のときは可能です。 以下では、こ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Feugle-na.hatenablog.jp%2Fentry%2F2020%2F06%2F20%2F023417" title="yukicoder No.1087 転倒数の転倒数 - Euglenese" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2020-06-20 02:34:17 rich https://eugle-na.hatenablog.jp/entry/2020/06/20/023417 1.0 100%