yjq ! yjq ! 今天yjq,感觉yjq好赞啊,路转粉 恩因为题很好所以大致讲一下题解吧 a题是几天前吕老板讲过的…… 一列点上每个点有两个权值ai和bi,每个点可以任选其中一个,但是要求任意一个长度为k的子序列中选a的不少于p个,选b的不少于q个 费用流,一种是直接分数规划见图 另一种是吕老板的奇妙描述,一开始你带了p个小弟,每个小弟可以留在点上收权值,但是他收完权值后要等你再走k步才能回来继续收下一个权值 感觉网络流这种东西比较难想到…… b题是给一个序列,现在求有多少个子区间满足出现…