gigo_64 sink in my world

传送门一道很nice的题。首先肯定将颜色相同的缩点，因为中间不可能插进去不同的。首先可以很明白的看出是区间动态规划。但是接下来我们发现不太清楚怎么转移，因为中间和两边选的顺序可能不一样。我们考虑最右边这个大联通块有多少个颜色一样的。因为有些可能是别人并过来的。然后策略就分两种。一种是直接把最右边的吃了。另一种是把中间的吃了然后把右边的弄过来整成一块。设f(l,r,k)表示这个区...

如果我能做你的守卫该多好呀咳咳，这道题一看就很恶心。什么最少多少个呀，所有区间答案都要啊，还要异或起来啊。不过这也告诉我们只有dp能很快干掉它。既然说了区间，那我们可以想当然的设f[l][r]。然后第一个性质：r必须放人。要不然谁来看r如果你能想到对于每一个r，从r开始向左计算，你就赢了。枚举l=r-1；l>=1.动态更新当前r能看到的最左边的点p。那这个区间...