摘要：
学习链接 "传送门" "hihoCoder(1398)" 思路 将所有的活动与超级源点连起来，边权为活动的活跃值；学生与超级汇点连起来，边权为邀请学生的花费；将活动与所需要的学生连边，边权为$inf$。最后答案为所有活动的活跃值之和减去最小割。 代码实现如下 阅读全文
摘要：
题目链接 "传送门" 题意 给你一个字符串，要你构造一个长为$k$的子串使得每个字母出现的次数在$ "L_i,R_i" $间且字典序最小。 思路 做这种题目就是要保持思路清晰，博主就是因为写的时候没有想清楚写了一晚上$+$一个早上…… 首先我们对于第$i$个位置有如果这个位置可以摆放，那么$L[s[ 阅读全文
摘要：
题目链接 "传送门" 题意 有$n+1$辆车要过红绿灯，告诉你车的长度、与红绿灯的起点(题目假设红绿灯始终为绿)、车的最大速度，问你第$0$辆车(距离最远)车头到达红绿灯起点的时间是多少(每辆车最多和前面的车无缝衔接)。 思路 比赛的时候没啥思路，后来仔细一想，其实对于第$0$辆车的最终状态只有两种 阅读全文