摘要：
T1 考虑是否有一种排序方法使得最优解都相邻，这种排序方法就是按照过一个点x的斜率为（P/Q）的直线的截距 排序之后考虑临项即可，O(N) T2 exit 阅读全文
摘要：
题面见JZOJ T1 考虑设输入数组为$p$, 答案数组为$a$($a_i表示是否是男$) 那么有： $$ \left\{ \begin{aligned} p_1 &= a_1+a_2 \\ p_2 &= a_1+a_2+a_3 \\ p_3 &= a_2+a_3+a_4 \\ p_i &= a_{ 阅读全文