诚哥的逆袭 sdoj

诚哥升入天堂以后，再次抛弃了世界，又找了n个妹子继续他天堂般的生活不过人渣诚的要求很高，他但愿他选的妹子能给他带来最大的快乐已知每一个妹子自己拥有一个消耗值ai，意思是人渣诚选了这个妹子就要消耗诚哥ai的精力。但若是人渣诚同时选了第i和第j个妹子，那么妹子我对妹子j就会对诚哥产生eij的精力值（j对i也会独立产生）。但若是人渣诚不选i和j，黄毛就会抢走这两个妹子，并给诚哥形成eij精力的损失如今人

>>阅读原文<<