第一次变蓝了
A. Food for Animals
判断$max(0ll,x-a)+max(0ll,y-b)$与$c$即可
B. Make It Increasing
从后往前模拟操作即可
C. Detective Task
容易推出答案是第一个0的位置减去第一个1的位置加一
注意一些特殊情况
D. Vertical Paths
树的遍历,可以通过是否在fa数组中出现来判断是否为叶子结点
E. Replace With the Previous, Minimize
并查集模拟操作
F. Vlad and Unfinished Business
推出结论,若点在x->y路径上,则贡献为0,否则贡献为到已访问点的路径长度的两倍
所以我们可以对每个点回溯确定贡献
G. Sorting Pancakes
dp菜鸡无话可说?