摘要：
Genos recently installed the game Zuma on his phone. In Zuma there exists a line of n gemstones, the i-th of which has color ci. The goal of the game 阅读全文
摘要：
题目背景 面对蚂蚁们的疯狂进攻，小FF的Tower defence宣告失败……人类被蚂蚁们逼到了Greed Island上的一个海湾。现在，小FF的后方是一望无际的大海， 前方是变异了的超级蚂蚁。 小FF还有大好前程，他可不想命丧于此， 于是他派遣手下最后一批改造SCV布置地雷以阻挡蚂蚁们的进攻。 阅读全文
摘要：
题目大意： • 给定vi,wi，每次可以在wi中选择一个子段[l,r]满足：• |wi-wi+1|=1 (l<=i<r)• 2wi-wi-1-wi+1>=0 (l<i<r)• 选择后获得vr-l+1的收益并把这个子段删除，可以不删完，求最大收益。• n<=400 Examples input 30 阅读全文