摘要：
题意： 某校举行一场非诚勿扰，给定一个出场序列，表示n个人的屌丝值，如果他是第k个出场的，他的不满意度为(k-1)*diao[i]。为了让所有人的屌丝值之和更小，导演设置一个栈，可以将部分人装进栈中，来改变序列。也就是说，要么按照给定序列上场，要么将某个人前面部分人装进栈，让该人先出场，再让栈中的... 阅读全文
摘要：
题意： 在x轴上有一家外卖餐馆，有n个顾客站在x轴上不同坐标上且叫了外卖，每个人的脾气不同，每1分钟没有收到外卖就会增加Fi点愤怒值，而外卖小哥的车是有速度的v-1/分钟，问怎样的送餐次序会让所有顾客的愤怒值之和最小？输出愤怒值之和！思路： 此题是很经典了，比较现实的模型。 随便画画就知道小哥... 阅读全文