A. 为什么要演奏春日影!!! 题目大意 一共n个音符,对于每个音符,可以获得的捉弄值是, 但是如果在找到这个音符前先找到了音符, 则获取的捉弄值是, 问在找到所有音符后对大祥老师的捉弄值最大是多少。 解题思路 为了获取最大值, 我们可以想到需要尽可能多的拿到值, 而在找到音符i前先找到了音符, 就可以得到, 因此可以用一个数组来保存每个音符的值, 表示建一条边从到i. 而题目又保证每个音符i的值除了0以外是互不相等的, 因此可以得到建边以后只有链或者环, 然后就分情况讨论: 如果是一条链, 那么只有第一个音符获取的捉弄值是, 后面的音符获取的捉弄值都是. 如果是环, 那么必然要找到一...