2020-team1-059

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

[/wiki/2020-team1 返回]
== 概述 ==
solved: 12/12  dirt: 40%
rank: 1
[[Image(Rank.png,800px)]]
== 总结 ==
校园偶像栋哥哥
== 题解 ==
A: 背包
B: 容斥，双指针扫一遍
C: 暴力
D: 每个点向上下左右平移L建四个新点，做凸包
E: 枚举
F: 生成树上随便搞搞
G: 相当于同时吃所有最大的冰激凌
H: 有包含全部的解当且仅当没有绝对众数，如果有，每次去掉一对绝对众数直到不存在绝对众数为止
接下来每次挑出两个出现次数最多的接头接起来，用deque+启发式合并维护，注意判这两个接头是不是同一条上面的
I: 枚举对角线
J: 两两dp出编辑距离，建拓扑图跑dp
K: min(a+1,b)
L: 每个方块的横纵坐标之和不变，只需要维护一维，相当于区间赋值成一次函数，直接线段树维护

[/wiki/2020-team1 返回]

概述

solved: 12/12 dirt: 40%

rank: 1

总结

校园偶像栋哥哥

题解

A: 背包

B: 容斥，双指针扫一遍

C: 暴力

D: 每个点向上下左右平移L建四个新点，做凸包

E: 枚举

F: 生成树上随便搞搞

G: 相当于同时吃所有最大的冰激凌

H: 有包含全部的解当且仅当没有绝对众数，如果有，每次去掉一对绝对众数直到不存在绝对众数为止

接下来每次挑出两个出现次数最多的接头接起来，用deque+启发式合并维护，注意判这两个接头是不是同一条上面的

I: 枚举对角线

J: 两两dp出编辑距离，建拓扑图跑dp

K: min(a+1,b)

L: 每个方块的横纵坐标之和不变，只需要维护一维，相当于区间赋值成一次函数，直接线段树维护

附加文件