競技プログラミングにハマるプログラマのスレ 143

[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 143 (1002ﾚｽ)
上下前次1-新
抽出解除ﾚｽ栞

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索歴削→次ｽﾚ栞削→次ｽﾚ過去ﾛｸﾞﾒﾆｭｰ

ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡

115(1): 2023/12/21(木)18:54 AAS
転倒数は思いつくどうこうな概念じゃないけどな、転倒数の不変量に注目するみたいなのが思いつきにくい典型(ARCとかでたまにみる)なたわかるが

119: 2023/12/21(木)18:58 AAS
>>115
それはそうだが
転倒数を知らなくても連想配列BFSでいいよね、みたいなのはレスバからしか得られない