这次的题在做的时候感觉很坑，结果知道题解后发现竟然是如此之水（第四题除外）。。。
T1
这题我用了一种神奇的水法：我们先把‘A’到‘Z’26个字母转成字符串加起来，如果长度不足2就在前面加一个‘0’，之后快排字符串，在枚举寻找不同的情况，最后累加答案就神(wei)奇(suo)的AC了。。。
T2
这题刚开始看起来很屌的样子，在做的时候完全是一脸懵逼
的样子，之后暴力水了10分（其实可以输出样例）。。。
然而等到正解出来后。。。
正解：
我们可以设一个F数组，F[i]表示在第i个人过河之后的最优解，很明显F[1]=A[1]，F[2]=A[2]，最后答案就是F[n]。
（数据良心，都是有序的）
于是接下来有这样两种情况：
和
所以F[i]=max(F[i-1]+a[1]+a[i],F[i-2]+a[1]+a[i]+a[2]*2)。
T3
我感受到了出题者满满的恶意。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
这题看起来有两个问题，实际上只有一个。。。。。。。。。。。。。。。。。。。。。。。。。
所以我们只要用一个BFS就AC了。
一边BFS一边判断上一个节点，当前节点，和下一个节点是否在三元组里面，如果不在就更新，一旦发现当前到达终点，就直接输出答案再退出。
T4
正在水。。。
转载请注明原文地址: https://ju.6miu.com/read-1310403.html
