Codeforces Round #408( Div2)

Bank Hacking

阅读题，读完之后手算一下可以发现每一个bank被hack所需要的strength无非分为三种情况。

1. $a_i$，当且仅当i为第一个选择的点。

2. $a_i+1$，当且仅当i是第一个选择的点的neighborhood。

3. $a_i+2$，其他所有点。

这样，分类讨论即可。

http://codeforces.com/contest/796/submission/26318700

Police Stations

猜想题，可以注意到因为给定的图是树，那么每删除一条边，就会产生一个新的联通块。

这样，最多可以删除$K-1$条边。

接下来考虑构造这$K-1$条边，注意到一定有解，这样从给定的$K$个点开始bfs，显然可以找到一种合法的划分。

http://codeforces.com/contest/796/submission/26319168

Exam Cheating

$dp$ 题，$dp$ 好菜呀，看题解才知道。

英语好菜呀，各种读错。

$f[i][j][a][b]$表示前$i$个题目，看了$j$次，并且之前glance让我们还可以继续在$A$的试卷上看$a$个，

$B$的试卷上看$b$个。

http://codeforces.com/contest/796/submission/26332216

Sequence Recovery

待补。