选择客栈

首先先不考虑消费的问题。如果一种颜色有n个客栈，那么方案数最多为n*(n-1)/2种。因为有最低消费p， 所以接下来考虑这些方案是否合法。 如果两个最近同色客栈之间是合法的，那序号小的客栈到同颜色的最后一个客栈都是合法的。 怎样判断两个客栈之间是否合法，可以用差分的思想，如果一个客栈是合适的，差分数组就++； 如果用大客栈减小客栈大于0则合法，或者小客栈本身合法。 #include<iostrea

>>阅读原文<<