清华大学驭风计划课程链接
学堂在线 - 精品在线课程学习平台 (xuetangx.com)
如果需要答案代码可以私聊博主
有任何疑问或者问题，也欢迎私信博主，大家可以相互讨论交流哟~~
考题11-3
题目描述
输入格式
输出格式
输出到标准输出。
若可以通关，输出通关需要的最少时间；否则，先输出 -1，换行后输出游戏最长进行时间。
样例1输入
20 4
10
5 4 9
9 3 2
12 6 10
13 1 1
样例1输出
13
样例1解释
将第 2 个道具用于增加属性 E，其余用于增加属性 H。可以证明不存在更优方案。
样例2
见题目目录下的 2.in 与 2.ans。
样例文件点此下载。
子任务
考题8-3
题目描述
输入格式
从标准输入读入数据。
输入包含两行，每行包含一个正整数和一个字符串用于描述一个 DNA 碱基序列，分别表示序列的长度和序列本身。
输出格式
输出到标准输出。
输出一行一个整数，表示最大相似度的值。
样例1输入
5 AACGT
4 CATT
样例1输出
13
样例2
点此下载。
子任务
考题12-3
题目描述
输入格式
输出格式
输出到标准输出。
输出一行一个正整数，表示最小的与 A等价的集合的大小。
样例1输入
5
8 3 2 5 2
样例1输出
2
样例1解释
A'={2,3}′={2,3} 即为一个 A的最小等价集合。可以证明不存在更优的方案。
样例2
见题目目录下的 2.in 与 2.ans。
样例文件点此下载。
约定与限制
