摘要：
题意：在一个R*C(R, C<=100)的整数矩阵上找一条高度严格递减的最长路。起点任意，但每次只能沿着上下左右4个方向之一走一格，并且不能走出矩阵外。矩阵中的数均为0~100。 分析：dp[x][y]为从位置(x,y)出发的最长路。 阅读全文
posted @ 2017-02-21 22:02
Somnuspoppy
阅读(316)
评论(0)
推荐(0)
摘要：
题意：某公司有1个老板和n(n<=105)个员工组成树状结构，除了老板之外每个员工都有唯一的直属上司。老板的编号为0，员工编号为1~n。无下属的员工（叶子）打算签署一项请愿书递给老板，但不能跨级递，只能递给直属上司。当一个中级员工（非叶子）的直属下属中不小于T%的人签字时，他也会签字并且递给他的直属 阅读全文
posted @ 2017-02-21 21:13
Somnuspoppy
阅读(274)
评论(0)
推荐(0)
摘要：
题意：有一根长度为L(L<1000)的棍子，还有n(n < 50)个切割点的位置(按照从小到大排列)。你的任务是在这些切割点的位置处把棍子切成n+1部分，使得总切割费用最小。每次切割的费用等于被切割的木棍长度。 分析： 1、solve(i, j)为切割小木棍i~j的最优费用。 2、设k(i<k<j) 阅读全文
posted @ 2017-02-21 10:45
Somnuspoppy
阅读(400)
评论(0)
推荐(0)
浙公网安备 33010602011771号