摘要：
真 是 一 道 好 题 其实这道题并不难，可以用线段树过这题。 后来发现，神犇们还有更短的AC代码 ~~半死不活的SPFA~~ 还有巨佬用网络流AC此题 %%%orz 最小生成树 cpp include using namespace std; typedef long long ll; struc 阅读全文
摘要：
【题目描述】 礼品店一共有N件礼物排成一列，每件礼物都有它的美观度。排在第$i(1\leq i\leq N)$个位置的礼物美观度为正整数$A_I$。JYY决定选出其中连续的一段，即编号为礼物$i,i+1,…,j 1,j$的礼物。选出这些礼物的美观程度定义为:$(M(i,j) m(i,j))/(j i 阅读全文