牛牛摆玩偶(二分)思路因为答案具有单调性，所以考虑二分，总是忘记有二分这个优化的玩意了，然后循环判一下，开始点为最左区间起点，然后贪心的选，如果不在某个区间内，就将$pos$定位到下一个区间的左端点即可。 代码/** * struct I

1079 Total Sales of Supply Chain (25分)思路就一个树形图，跑$dfs$或$bfs$，记录深度，遇到叶子结点计算贡献即可。 代码#include<bits/stdc++.h> using namesp

1078 Hashing (25分)思路没看到题目中的： Quadratic probing (with positive increments only) 直接暴力，用$vis$存下就好了。 代码#include<bits/std

Modern Art思路反向考虑不可能的情况，用$n^2$减即为答案，即某个位置被覆盖过一次以上的颜色，且每种颜色只有一次贡献，注意特判一下$n>1,color_{cnt}=1$的情况，因为这种情况 也不可能是第一次涂的颜色，即差分+

Barn Painting思路简单的树形$dp$，标记已经涂好色的点就行了。 代码#include<bits/stdc++.h> using namespace std; typedef long long ll; const in

Bovine Genomics (Gold)思路：一开始没考虑道答案的单调性，无脑暴力超时了，菜菜菜。 因为答案具有单调性，考虑$map+$二分解决即可。 时间复杂度 ：$O(mnlogm)$ #include<bits/stdc++