早上7：30，我们来到了这与我们泉州第一中学有长达2个汉字的最长公共子序列的中山纪念中学。
上午
打比赛—-2025.07.26【提高B组】模拟赛
传送门
T1（30 -> 30）
赛时思路：
1.先DP出字符串a,b的最长公共子序列
2.再暴力枚举最长公共子序列的所有字串，然后判断是否合法，求长度的最大值
赛时代码:
标程思路：
暴力构造子串，然后依次判断它是否为回文串，是否与A的子串匹配。
标程代码:
没打，就不放了
T2（20 -> 20）
赛时思路：
1.用并查集找出每一个岛屿
2.用并查集找出每一个岛屿可得到最大总价值的宝物
3.排序后取前k+1的岛屿可得到最大总价值的宝物相加
赛时代码:
标程思路：
1.把原图缩环，变成了若干个DAG
2.对于所有DAG里的每个点，连接双向边遍历记录每个点属于哪个DAG
3.然后直接从所有入度为0的点开始在这些DAG上DP，统计每个DAG的最大值
4.那么输出前k+1大的即可
标程代码:
没打，就不放了
T3（30 -> 100）
赛时思路：
暴力
赛时代码:
标程思路：
通过二分搜索确定最优平均值（即最大化子序列平均数的值）。对于每个猜测的平均值mid，计算前缀和数组b[i]（表示从位置i开始、长度为k的子序列累计和）。若存在某个位置i使得b[i] – b[i-k] > 0，则说明当前猜测的mid是可行的，更新搜索范围
标程代码:
T4（4（24） -> 100）
赛时思路：
暴力+高精度+骗分
赛时代码:
标程思路：
对于每个图找找规律即可
记得每个图最多只能用3种颜色
By ymh
标程代码:
