平方数
AtCoder
AtCoder425点
ABC-D
緑色diff
最適化テク:探索候補を絞る
数え上げ問題
標準形を考える
ソート:標準形を用いて考察する
平方数
順列の数え上げ
O(√N)まで考えれば十分
発想の転換が必要になる。与えられた数の順列を考えるのではなく、平方数の方を列挙していく。 問題へのリンク 問題概要 数字のみからなる長さ の文字列 が与えられる。 を並び替えて得られる文字列であって、平方数を表すものが何通りあるかを答えよ。 制約…