2020年7月3日
「NOI2019」序列
摘要： 有趣的一道题 首先考虑费用流建图，大概长这样： （其余边流量均为1，源点至多流出K单位流量） 然后我们有一个显然的发现：一个点与源点或汇点的连边一旦被选了，就不会退掉 于是我们得出一个结论：一个数只要被选就不可能将它删除 我们抛开费用流，考虑这样一个算法： 我们每次上下各选一个点，在零散点对数量不超 阅读全文
posted @ 2020-07-03 20:14 夜螢光 阅读(208) 评论(0) 推荐(0) 编辑