摘要：
题目描述输入输出样例输入5 5 9 8 7 8 9 1 2 3 4 4 4 1 4 2 4样例输出9 8 8 16 16数据范围解法离线莫队做法考虑使用莫队，但由于在删数的时候难以处理，所以考虑“只增莫队”。 排序询问时以询问左端点所在块编号为第一关键字，右端点编号为第二关键字。 ... 阅读全文
摘要：
题目描述输入输出样例输入5 1 4 2 5 1 4 1 1 2 4样例输出2 1 4数据范围解法设f[i][j]表示前 i个蓝色帆船中，选择了第 j个红色帆船作为结尾的最大答案。 那么： f[i][j]=max(f[i−1][k]+1)(k#include#include#incl... 阅读全文
摘要：
题目描述输入输出样例输入2 3 4 4 2 1100 0110 1100 10 01 10 00 2 2 2 2 11 11 01 10样例输出YES NO数据范围解法由于鼎纹中的第一个1必须被铜模中的第一个1覆盖，那么就用铜模覆盖掉鼎纹的第一个1，相应地继续枚举，每枚举到一个1就... 阅读全文