A. Cut Ribbon
- (f(i))表示长为(i)的布条最多可以剪几段。
B. Counting Rhombi
- (O(wh))枚举中心计算
C. Permutations
- 将序列一映射成序列二的位置,找到第一个(a_i>a_{i+1})位置,后面的元素都需要操作一次。
D. AlgoRace
- 最多有60个点,那么任意两点最短距离的边数不超过60条,也就是说最多改变60次即可。
E. Weak Memory
- 二分q,然后跑最短路,若当前点有志愿者,则距离更新为0。
- 那么每条边最多会遍历2次,所以总复杂度为(O(MlogN))。