2020-team1-077

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team1 返回]
== 概述 ==
solved: 9/13  dirt: 47%
rank: 13
[[Image(Rank.png,800px)]]
== 总结 ==
Grammy：
I的做法是对的，但是因为数组开小了，wa掉后怀疑做法，但尝试叉并没有叉掉，到最后也没有想出对的做法
尝试了一下分题出去，但是效果不太理想，可能方法有问题
== 题解 ==
A: 匈牙利跑跑
B: 暴力 
C: 
D: 按X排序，相邻的更新答案，按Y排序，相邻的更新答案
E: 四种方向用四个单调队列分别求一次连着的k个位置时间的最大值
F: 构造，大的三角形加一排1或者大的三角形加一排2
G: 打表，得出结论应该是拓展卡特兰数
H: 当一个节点的子树只有它这个节点是绿色的时候要先把这个节点及其子树干掉，做法是先dfs子树，然后回溯时如果这个节点是绿色就干掉它
I: 背包DP
J: 讨论，贪心，感受一下，robot的路线大概有4种情况，可以用一个dp去维护
K:
L:
M: 相邻串A,B的每个位置i可以求出>=i的第一个j使Aj!=Bj，对每个左端点可以求出最早的右端点

[/wiki/2020-team1 返回]

概述

solved: 9/13 dirt: 47%

rank: 13

总结

Grammy：

I的做法是对的，但是因为数组开小了，wa掉后怀疑做法，但尝试叉并没有叉掉，到最后也没有想出对的做法

尝试了一下分题出去，但是效果不太理想，可能方法有问题

题解

A: 匈牙利跑跑

B: 暴力

C:

D: 按X排序，相邻的更新答案，按Y排序，相邻的更新答案

E: 四种方向用四个单调队列分别求一次连着的k个位置时间的最大值

F: 构造，大的三角形加一排1或者大的三角形加一排2

G: 打表，得出结论应该是拓展卡特兰数

H: 当一个节点的子树只有它这个节点是绿色的时候要先把这个节点及其子树干掉，做法是先dfs子树，然后回溯时如果这个节点是绿色就干掉它

I: 背包DP

J: 讨论，贪心，感受一下，robot的路线大概有4种情况，可以用一个dp去维护

K:

L:

M: 相邻串A,B的每个位置i可以求出>=i的第一个j使Aj!=Bj，对每个左端点可以求出最早的右端点

附加文件