n个人参加化妆舞会,他们有的人扮成天使的样子,有的人扮成恶魔的样子,舞会过后所有人都喝醉了,他们顺序混乱地排成一排。
现在你有一根魔术棒,施展一次魔法就可以把其中一个恶魔变为天使,或者把一个天使变成恶魔,每施展一次魔法花费t点魔法值。
求最少花费多少魔法值,可以使得最后的序列左边都是天使,右边都是恶魔。