SomnusMistletoe

摘要： 题意：有一个n行m列(1<=n, m<=20)的网格蛋糕上有一些樱桃。每次可以用一刀沿着网格线把蛋糕切成两块，并且只能够直切不能拐弯。要求最后每一块蛋糕上恰好有一个樱桃，且切割线总长度最小。 分析：dp[up][down][left][right]表示上下左右界分别为up,down,left,rig 阅读全文

摘要： 题意：桌上有4堆糖果，每堆有N(N<=40)颗。佳佳有一个最多可以装5颗糖的小篮子。他每次选择一堆糖果，把最顶上的一颗拿到篮子里。如果篮子里有两颗颜色相同的糖果，佳佳就把它们从篮子里拿出来放到自己的口袋里。如果篮子满了而里面又没有相同颜色的糖果，游戏结束，口袋里的糖果就归他了。问最多能拿到多少对糖果 阅读全文

摘要： 题意：在一个R*C(R, C<=100)的整数矩阵上找一条高度严格递减的最长路。起点任意，但每次只能沿着上下左右4个方向之一走一格，并且不能走出矩阵外。矩阵中的数均为0~100。 分析：dp[x][y]为从位置(x,y)出发的最长路。 阅读全文

摘要： 题意：某公司有1个老板和n(n<=105)个员工组成树状结构，除了老板之外每个员工都有唯一的直属上司。老板的编号为0，员工编号为1~n。无下属的员工（叶子）打算签署一项请愿书递给老板，但不能跨级递，只能递给直属上司。当一个中级员工（非叶子）的直属下属中不小于T%的人签字时，他也会签字并且递给他的直属 阅读全文

摘要： 题意：有一根长度为L(L<1000)的棍子，还有n(n < 50)个切割点的位置(按照从小到大排列)。你的任务是在这些切割点的位置处把棍子切成n+1部分，使得总切割费用最小。每次切割的费用等于被切割的木棍长度。 分析： 1、solve(i, j)为切割小木棍i~j的最优费用。 2、设k(i<k<j) 阅读全文