Background 「若你困于无风之地， 我将奏响高天之歌，」 如风般自由的吟游诗人，驻于牧歌之城， -------------------------------------------------------------------- 「我现在会为你歌颂美好的万物万象—— 四季轮转，四风从不止息， 当然啦，功劳也不是它们的，主要是我的， 要是没有吟游诗人，谁去
Background 「若你困于无风之地， 我将奏响高天之歌。」 如风般自由的吟游诗人，驻于牧歌之城。 -------------------------------------------------------------------- 「我现在会为你歌颂美好的万物万象—— 四季轮转，四风从不止息。 当然啦，功劳也不是它们的，主要是我的。 要是没有吟游诗人，谁去把这些传唱？」 ——当温迪彻底沉醉于美酒时，他会如此放声歌唱。 Description 为了争夺蒙德第一吟游诗人的名号，六指乔瑟决定向温迪发起挑战。 具体来说，一张未完成的乐谱被定义为一个长度为 nnn 的音符序列 {an}{a_n}{an}。而完成这张乐谱需要将它划分成恰好 kkk 个乐章，每个乐章的响度被定义为其中所有音符的权值之和。众所周知，蒙德的风是宁静祥和的，所以温迪认为一张完成的乐谱的动听度可以被其中响度最大的乐章刻画，且该最大响度越小则乐谱演奏出来越好听。 六指乔瑟自然不能任由温迪演奏出好听的乐曲，于是他们约定，六指乔瑟可以在温迪完成初始乐谱 ccc 之前对其做一些变换，以得到需要温迪完成的乐谱 ddd。具体来说，存在一个长度为 nnn 的置换 fff，六指乔瑟可以对 ccc 做不超过 TTT 次置换得到 ddd，即 d=ft(c)(t∈[0,T])d = f^t(c)(t in [0, T])d=ft(c)(t∈[0,T])。 温迪和六指乔瑟都是绝顶聪明的吟游诗人，在比赛完成之前你想知道最终演奏出来的乐谱的动听度是多少。
（图片来源网络，侵删）
