[過去ﾛｸﾞ]
プログラミングのお題スレ Part21 (1002ﾚｽ)
プログラミングのお題スレ Part21 http://mevius.5ch.net/test/read.cgi/tech/1668333636/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制
です｡10分ほどで解除するので､
他のﾌﾞﾗｳｻﾞ
へ避難してください｡
80: デフォルトの名無しさん [sage] 2022/11/17(木) 15:02:26.95 ID:ExpEnY6p とりあえずザックリ説明 (i)多重度最大、最後尾に寄与する寿司を取り除いても最大多重度が変化しない時 (下図のような場合2番目、3番目寿司を取り除いても最大多重度は3のままである) ┓ ┏━━━━ ┏━┓ ┏━━━┓ ┏━━┓ ┏┓ ┏━━┓ ２２３２１２１２３３１１１ この場合、多重度最大、最後尾に寄与する寿司を取り除いた状態における最大多重度、最後尾(例えば上の例で2番目の寿司を取り除くと、最高多重度、最後尾は多重度3、最後尾は3番目の位置となる)に寄与する寿司(上の例だと5番目の寿司)を最後に食べる解が存在する、その解にいま取り除いた寿司を最後にさらに食べる事にすれば良い (ii)多重度最大、最後尾に寄与する寿司を取り除くと最大多重度が1下がるとき (下図のような場合2番目、3番目の寿司を取り除くと最大多重度は2になる) ┓ ┏━━━━ ┏━┓ ┏━━━┓ ┏━━┓ ┏━━┓ ２１２２１２１２３３１１１ この場合、多重度最大、最後尾に寄与する寿司を取り除いた状態における最大多重度、最後尾(例えば上の例で2番目の寿司を取り除くと、最高多重度、最後尾は多重度2、最後尾は10番目の位置となる)に寄与する寿司(上の例だと3番目の寿司)を最後に食べる解が存在する、その解にいま取り除いた寿司を最後にさらに食べる事にすれば良い http://mevius.5ch.net/test/read.cgi/tech/1668333636/80
82: デフォルトの名無しさん [sage] 2022/11/17(木) 17:32:27.60 ID:o2xnx2y6 >>80はいまいちわかってないけど 終了位置にある寿司を取り除くというのはやってみた、かんがえてみたけど進展なし http://mevius.5ch.net/test/read.cgi/tech/1668333636/82
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.044s