際際滷

際際滷Share a Scribd company logo
Problem B
Amidakuji
あみだくじ
Aizu Camp 2013 Day1 9/3
@Respect2D
}古勣
? あみだくじがある
? 罪允の了崔を徭喇に貧和させていい
? ただし、Y惚が笋錣蕕覆い茲Δ
? あみだくじの恷弌の互さを竃薦せよ
`盾隈
? くじのY惚が笋錣蕕覆す譴背圀に罪允
を渊腓泙派Nさせる
? 極泣が俊する罪允が竃Fする岷念まで貧Nさせる
互さ1
互さ2
互さ3
互さ4
1 2 3 4
互さ1
互さ2
互さ3
互さ4
1 2 3 4
ここで麿の罪允と
俊するから、貧に
咾せなさそう...
さっきの箭
? 云輝にどの罪允も咾せない
? そんなことない
? 貧から2桑朕の允より貧に2云貧Nさせると互さ3
? 秘薦の罪允の桑のまま圀隈を佩っても恷弌
の互さは箔まらない
互さ1
互さ2
互さ3
互さ4
1 2 3 4
互さ1
互さ2
互さ3
互さ4
1 2 3 4
覿┰盞
? 罪允のFれる桑を畠宥り{べる
? 壅「
? もしくは、next_permutation
? 罪允の方は、互?8云なので、この圭隈で噴蛍
? 桑をQめたら、枠ほどの圀隈で互さを箔める
? 恷も恷弌だった互さを竃薦する
Y惚
? First AC
? logicmachine
? Accept / Submit
? 16 / 74 (21.62 %)

More Related Content

Problem B