南京Day2

T1：

水题。

T2：

直接sort带走。

T3：

贪心，两个指针指着1和n然后将指针走过的数分别加和，然后比较两端加和是否相等，相等则清零继续操作统计合并次数为答案。

T4：

贪心，再cmp函数内对于两个字符串a和b比较（a+b）与（b+a）的大小。大概就是：

(a+b)<(b+a) 可得a 10 ^ lenb+b<b 10 ^ lena+a 再推得a/(10^lena-1)<b / (10 ^ lenb-1)。

然后小于号左右的值只和a，b本身有关所以具有传递性所以可以这么排序（zc原话。

T5：

一个dp，有点玄学调不出来。

T6：

直接破环为链，把原数组翻倍，用倍增dp[i] [j]表示选取左端点<=i的区间2 ^ j个最远可以覆盖到到那个点。然后枚举起点，然后跑倍增。

T7：

网络流，先造图：一个点集表示游戏角色另一个点集表示时间段，将起点s与第一个集分别连边，每条边流量为1费用为ci，第二个点集与终点t连边，每条边流量为1费用为0，第一个点集中的点向第二个点集中对应的点连边，跑最大费用。中间连边的部分用线段树优化，因为每个点对应的点是个区间。