爱丽丝有nn n个人偶,每个人偶的身高依次是1、2、3……n 现在她要将这nn n个人偶摆成一排, 但是人偶被设置了魔法,假设对一个非两端的人偶xx x而言,她相邻的两个人偶,一个比xx x高、一个比xx x矮,那么xx x就会爆炸, 爱丽丝想找到一种摆法,使得所有人偶都不会爆炸,你能帮帮她吗?
爱丽丝有n n n 个人偶,每个人偶的身高依次是1、2、3……n 1、2、3……n 1、2、3……n 现在她要将这n n n 个人偶摆成一排。 但是人偶被设置了魔法。假设对一个非两端的(不在队首也不在队尾)人偶x x x 而言,她相邻的两个人偶,一个比x x x 高、一个比x x x 矮,那么x x x 就会爆炸。 爱丽丝想找到一种摆法,使得所有人偶都不会爆炸。你能帮帮她吗?
(图片来源网络,侵删)