我们先来看看简单版本的想法，非常具有启发性大致的思路见这篇文章下面是对这篇文章具体操作的阐释我们先将所有区间按照左端点单调递增排序，并统计每一个区间中\(c_i=1\)的个数（这个直接用前缀和就好了，设\(sum[i][j]\)表示前\(i\)个数中\(c_k=j\)的个数），枚举其中一个区间（设为\([l,r

传送门先考虑\(E1\)只需要删除两条线使得不被覆盖的点数最多。观察到点数只有\(200000\)那么我们完全可以先将被至少\(3\)条线覆盖的点删掉。考虑枚举一条线，枚举这条线覆盖的点寻找另外一条线覆盖这些点中的最大值，然后再找没覆盖这些点之外的线的最大值即可。复杂度容易证明

考场上不会做。如果考虑删掉哪些区间实际上不太可做。正难则反，转化贡献，考虑哪些点可以有贡献。显然一个点如果可能有贡献，那么当且仅当覆盖它的区间\(\leK\)个。于是我们记一个状态\(f_{i,j}\)表示前\(i\)个点中，\(i\)是最后一个贡献的点，已经删除了\(j\)段区间了。

容易想到dp：设\(dp_{i,p}\)表示前\(i\)天，强制第\(i\)天dry，并且一共消除了\(p\)个区间的答案。转移时可以考虑枚举前面的决策\(j\)，此时有转移方程：\[dp_{i,p}=\max(dp_{j,p-w})+1\]其中\(w\)为满足\(l\in(j,i],r\in[i,n]\)的区间\([l,r]\)个数。显然可以考虑套

1.问题描述实验1-2三天打鱼两天晒网中国有句俗语叫“三天打鱼两天晒网”。假设某人从某天起，开始“三天打鱼两天晒网”，问这个人在以后的第N天中是“打鱼”还是“晒网”？输入格式：输入在一行中给出一个不超过1000的正整数N。输出格式：在一行中输出此人在第N天中是“Fishing”（即

DryingItisveryhardtowashandespeciallytodryclothesinwinter.ButJaneisaverysmartgirl.Sheisnotafraidofthisboringprocess.Janehasdecided

#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>usingnamespacestd;intconstMAX=1000;intconstINF=9999999;intn,k;//wash