摘要：
题目描述 Description 有两个仅包含小写英文字母的字符串A和B。现在要从字符串A中取出k个互不重叠的非空子串，然后把这k个子串按照其在字符串A中出现的顺序依次连接起来得到一个新的字符串，请问有多少种方案可以使得这个新串与字符串B相等？注意：子串取出的位置不同也认为是不同的方案。 题目描述 阅读全文
摘要：
题目描述 Description 学校实行学分制。每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。学校开设了N（N<300）门的选修课程，每个学生可选课程的数量M是给定的。学生选修了这M门课并考核通过就能获得相应的学分。 在选修课程中，有些课程可以直接选修，有些课程需要一定的基础知识， 阅读全文
摘要：
题目描述 Description Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。 题目描述 Description 阅读全文
摘要：
大体题意：有n件衣服，m种颜色，某人和他的女炮一起洗衣服，必须一种颜色洗完，才能洗另一种颜色，每件衣服都有时间，那个人洗都一样，问最少用时。 poj万恶的C++和G++,害得我CE了三次 /* 背包啊……竟然有这么多玩法 不知道是不是被树形DP搞晕了，一上来就设了个三维数组，“f[i][j][0]代 阅读全文
摘要：
背景 北京奥运会开幕了，这是中国人的骄傲和自豪，中国健儿在运动场上已经创造了一个又一个辉煌，super pig也不例外……………… 背景 北京奥运会开幕了，这是中国人的骄傲和自豪，中国健儿在运动场上已经创造了一个又一个辉煌，super pig也不例外……………… 北京奥运会开幕了，这是中国人的骄傲和 阅读全文
摘要：
题目描述 Description 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于 阅读全文