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