摘要：
题意：
每组测试数据有两个DNA，目标串为能保持两个给出的DNA的相对序列且为最小长度的串，并且要输出有多少种构造方法。 阅读全文
摘要：
题意：
n个坐标上面分别有n棵树，每发射一次枪，可以把一条直线上面的树都消灭掉。
问要消灭到m棵树，最少需要几枪。 阅读全文
摘要：
题意：
每组数据开始有一个整数n，表示有n种试剂（最多6种）。接下来的n*n行列出来了每种试剂混合产生的化合物以及放出的热量。
然后一个整数m，代表有m个试管(最多10个)。
接下来一行有m个数，表示m个试管里分别装了哪几种试剂。
问怎么组合能产生最少的热量。测试样例之间用/分开，结果用.表示 阅读全文
摘要：
题意：
有n个主题。每堂课的时间是L。每个主题各要求t1,t2,...tn（1=ti=L）。对于每个主题，你要决定要哪堂课教。并且有如下的规则：
1.每个主题必须完整地包含在一堂课里。不能分成两部分教。
2.主题之间的顺序不能调换，即主题i必须在主题i+1之前教。
同时，如果在每堂课的最后如果能留有10分钟以内的时候，那么学生的不满意程序是最小的。不满意程度的计算如下所示：
D＝0（如果剩下的时间是0）。
D＝－c（如果剩下的时间在10分钟以内）。
D＝（t-10)^2（剩下的情况） 阅读全文