競技プログラミング総合スレ 64

競技プログラミング総 ..

868:デフォルトの名無しさん
22/12/21 17:48:02.52 ftIf9M8u0.net
重心分解と座標圧縮について調べてみた
重心分解の条件が部分木が全てN/2以下になっているっていうことは、直線の場合が最大でっていう理解であってるよね？(直感的には明らかだけどなぜn/2以下ならといえるのか厳密な定義があれば教えてほしい）

後、画像圧縮も調べてみたけど、これってどういうときに使うものなんだろう

次ページ

続きを表示

1を表示