阅读题,读完之后手算一下可以发现每一个bank被hack所需要的strength无非分为三种情况。
1. $a_i$,当且仅当i为第一个选择的点。
2. $a_i+1$,当且仅当i是第一个选择的点的neighborhood。
3. $a_i+2$,其他所有点。
这样,分类讨论即可。
http://codeforces.com/contest/796/submission/26318700
猜想题,可以注意到因为给定的图是树,那么每删除一条边,就会产生一个新的联通块。
这样,最多可以删除$K-1$条边。
接下来考虑构造这$K-1$条边,注意到一定有解,这样从给定的$K$个点开始bfs,显然可以找到一种合法的划分。
http://codeforces.com/contest/796/submission/26319168
$dp$ 题,$dp$ 好菜呀,看题解才知道。
英语好菜呀,各种读错。
$f[i][j][a][b]$表示前$i$个题目,看了$j$次,并且之前glance让我们还可以继续在$A$的试卷上看$a$个,
$B$的试卷上看$b$个。
http://codeforces.com/contest/796/submission/26332216
待补。