摘要：
题目描述输入输出样例输入5 4 1 2 1 3 3 4 3 5 1 4 2 4 1 2 2 5样例输出3 1 1 2数据范围样例解释解法可推知原树可以转换为一个序列，即优先序列： 一个01序列，当要往其中加入元素时，给第一个0加1即可。操作1等价于所谓优先序列加入元素。 实现： 二... 阅读全文
摘要：
题目描述输入输出样例输入5 1 4 5 2 3 3 4 2 1 5样例输出3数据范围样例解释解法模型显然。 设第一列为a[]，第二列为b[]，f[i]为前i个数的最大答案。 顺序枚举a，则f[i]=max(f[k]+1)(b[k]#include#include#include#i... 阅读全文
摘要：
题目描述输入输出样例输入4 3 4 3 3 5 1 6 2 6 1 3 2 9样例输出4.4286数据范围样例解释解法二分答案。对于答案ans，如果每一列的最大贡献之和大于0，则ans合法； 每一列的最大贡献=max(a[1..i]−i∗ans)，其中1#include#inclu... 阅读全文