摘要：
题意：给出N个数，然后有两个小伙伴在玩游戏，每次可以从这一排数字的两侧中选择一侧开始取连续的数，必须取一个，也可以取完。这两个小伙伴都会采用最优的策略来取数，问第一个小伙伴取数的和与第2个小伙伴取数的和的差值。 记忆化搜索。 因为两个人分数总和是一定的，所以一个人的小了，另一个就一定大。 因为双方都 阅读全文
摘要：
题意：给出一个长宽确定的矩形，每次可以沿一条直线把它分割成两块长宽都为整数的矩形，问能否通过多次操作得到n块面积分别为a1,a2...an的矩形。 与分蛋糕的生日快乐有点像。记忆化搜索、枚举子集。 由于n很小可以直接状压，s表示需要得到的巧克力的状态集合。 因为每次所有的要得到的巧克力面积和等于r* 阅读全文
该文被密码保护。 阅读全文