CF566F$1500$容易考虑到$n^2$做法：设$dp_i$为第$i$个数选的答案，对于排好序的序列，枚举前面的数$a_j$，如果$a_j|a_i$就转移，时间复杂度易知$O(n^2+n\logn)$。由于$a$至于很小，延续刚才的思路，设$dp_i$为选值为$i$的答案。那么她可以更新她的所有倍数，枚举倍数即可。

CF837D考虑$f[i][j][cnt2][cnt5]$统计前$i$个数选$j$个，满足有$cnt2$个$2$和$cnt5$个5是否成立。但$f$只存$0$或$1$，考虑$f[i][j][cnt5]=cnt2$，即统计前$i$个数选$j$个，满足$cnt5$个5有都少个$2$。滚动！$f[i][j][k]=max(f[i][j][k],f[i-1][j-1][k-c

计数水平下滑非常严重，于是来练计数题了。[AGC056B]RangeArgmaxAGC的B题要花这么久，我是普及组选手。先考虑判定性问题，即\(\{x_1,x_2,\cdots,x_m\}\)何时合法。考

CF161CAbracadabra*2400.分治，每次有\(4\)种情况：左左，左右，右右，右左（相对于当前对称轴）。复杂度看似是\(O(n^2)\)的，但是我们可以用以个剪枝将其优化到\(O(\logn)\)：如