摘要：
T1： 考虑特殊构造，使不同段不会相互影响。 分块构造，大段递减，小段递增。 最长下降子序列即为段数，最长上升子序即为最长的一段的长度。 特判无解情况，然后分配一下长度即可。 时间复杂度$O(n)$。 T2： 将所有的数排序，统计前缀和，如果到某个点发现下一个数大与前缀和的两倍，则会出现断层。 统计 阅读全文
摘要：
来填坑了...... T1： 将$A$和$B$看成变量，那么题意转化为是否存在$A$和$B$，使得$\frac{A}{a_i}+\frac{B}{b_i}$最小。 解不等式$\frac{A}{a_i}+\frac{B}{b_i}<\frac{A}{a_j}+\frac{B}{b_j}$得： $\fr 阅读全文