摘要:
每个区间看做一个颜色,难点在于如何把一个区间都删掉,用一个数组标记被删掉的颜色,然后无视掉这种颜色就可以,好技巧 代码抄的 tag和c好像弄反了 标记这个区间是否为一种颜色,修改时把区间内所有种类的颜色标记即可 阅读全文
摘要:
前言:最近购买了润滑脂和几个个性键帽,润滑脂用的太多大键稍微有点黏,但是我可以接受,钢丝声基本没有了,虽然没有拆下来卫星轴调试,但是效果还是有的,买了一个原厂高度的空格,好看是好看,用料也挺厚,但是形变非常严重,不过三十块要什么自行车,方向键是个手柄按键三角方块啥的透光键帽,用料也还行,但是字符有很 阅读全文
摘要:
https://www.cnblogs.com/bztMinamoto/p/9375444.html 这题还可以dp做(我肯定想不出来 设$f[i]$为强制放在$i$的最大方案数,根据限制所有包含$i$的区间都不能再有点,最大只能从这些区间最靠左的左端点-1转移,最小不能跨过某个整区间转移,这样这个 阅读全文
该文被密码保护。 阅读全文
摘要:
差分约束不用判负环 设$s[i]$为0~i中选了几个数 根据题意$s[bi]-s[ai-1]>=ci$, 根据实际意义每个点最多选一个数$s[i+1]-s[i]>=0,s[i+1]-s[i]<=1$ 从最小值跑到最大值 阅读全文