摘要：
T1: 每个点被标记影响到的速度是一个区间，然后就转化为有多少种方案可以使得选择的区间覆盖整个区间。 这道题有特殊之处，区间左端点不降，右端点也不降。 可以直接DP搞，否则十分麻烦。 T2： XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX 这题有特殊性质，由于要求的是所有子串，所有 阅读全文
摘要：
T1: 一个费用流，考场硬推费用流模型推出来了。 大致的思路是转化为区间K覆盖模型来做，然后需要多一个限制是每个区间不能覆盖超过一个限度。 先假定全部选B，计算贡献。然后计算将某些B转成A。 使用区间K覆盖的第二种思路，每个区间转成一条边，每个点转成对几个区间的覆盖。 然后跑费用流。 这就需要用上下 阅读全文