問題 長さが3*Nの数列vが与えられる。この数列からちょうどN個の要素を取り除き、「前からN個の配列a」と「後ろからN個の配列b」を考える。 「aの総和-bの総和」の最大値を求めよ。 制約 1 1 解説 数列vにおいて適当に1か所場所を決めると、そこより前からの…
ポリオミノは、複数の正方形を辺でつなげた多角形のこと。(ドミノやテトリスででてくるブロック) グリッド上の接するn個のグループの形としてもみなせるので、簡単に列挙できると便利かもしれない。 Redelmeierのアルゴリズム 向きを考慮したNオミノ(fixed n…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。