《动态规划练习1》———补题报告

一，得分情况：

1：合唱队形『100』(前两次答案错误%0)

2：友好城市『100』(前一次答案错误%0)

3；友好城市2『100』（前一次运行错误但样例对了）

二，比赛详情：

合唱队形：

解析：

枚举各个分隔点，先从小到大排，再从大到小排，从左往右为f1，从右往左为f2，ans是剩余人，总人数减去剩余人即为所求。
AC代码：

、：

友好城市：

解析：

将其中一边城市从小到大排序，求另一边的最长上升子序列，输出maxx。

AC代码：

友好城市2：

解析：

在1的基础上加上了二分优化，其余不变。

AC代码：