摘要： 【题目描述】 John决定让奶牛们放假，假期可以为1~N天内的任意连续的一段，每一天都有一个享受指数W。 奶牛们要求假期不能短于P天，也不能长于Q天。 现询问奶牛们能够获得的最大享受指数是多少。 【题目描述】 John决定让奶牛们放假，假期可以为1~N天内的任意连续的一段，每一天都有一个享受指数W。 阅读全文

摘要： 【题目描述】 监狱里有连续编号为1~N的N个房间，每个房间关押一个犯人，现有M种宗教，每个犯人可能信仰其中一种，如果相邻房间的犯人信仰的宗教相同，就可能发生越狱，询问有多少种情况可能发生越狱。 【题目描述】 监狱里有连续编号为1~N的N个房间，每个房间关押一个犯人，现有M种宗教，每个犯人可能信仰其中 阅读全文