volume2
day11:
度熊的全1串:斐波那契数+高精度。
区间交:离线排序+线段树+尺取。
拍照:运动学+前缀和+线扫。
day12
沙漠喝水:瘪三题。
区间的价值:预处理区间最小最大的在哪里,用快排的方式分割区间,暴力更新答案。
L国货物运输:二分判定,对不等式进行分析。
day13
车站检票:瘪三二分。
瞬间移动:(n,m)=C(n+m−4,n−2)。
组队:离散化+树状数组+离线处理+线段树。
day14
找朋友:瘪三前缀和。
奶牛逃跑:DP,向左向右每次扩展一个点。
贴标签:把最小转化为最大,拓扑排序。
day15
无聊的等式:dfs暴力枚举方案,再判重。
钓妹子:堆+矩阵乘法 Orz YZHLG
第k大的数:主席树模板。
day16
强迫症:两个分数的最小公倍数。
手套:很奇怪的逆序对。
星座:题意xxxx的树形DP。