jz_597

摘要： "题目" 题目大意 给你个平面上的一堆点，问序列${p_i}$的个数。 满足$y_{p_{i 1}} y_{p_i}$并且$x_{p_i}$在$x_{p_i 1}$和$x_{p_i 2}$之间。 正解 我不知道为什么我的树状数组打挂了……尽管不一定能AC，但是WA了…… 这题的正解有很多，最为传奇的 阅读全文

摘要： "题目" 题目大意 题目化简一下，就变成： 构造一个$01$数列$A$，使得$D=\sum A_iA_jB_{i,j} \sum A_iC_i$最大。 问这个最大的$D$是多少。 正解 其实这是一个网络流的二元关系问题…… 如果$A_i$为$1$，则会有$ C_i$的贡献。 如果$A_i$和$A_j 阅读全文