摘要：
某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个字母代替，使得自己的名字能够扩充得很长。现在，他想请你猜猜某一个很长的名字，最初可能是由哪几个字母变形过来的。 算法：区间dp； 这题是 阅读全文
摘要：
一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) 题解：首先，由每个人说的话的内容，我们可以理解为他处在ai+1,n-bi这个区间（分数段）内，且这个区间每个人的分数相等； 有n个这样的区间，可以看出，交叉的区间不能一起选 阅读全文