分类： DP

题意:在$n*m$的网格中,某个物体初始置于点$(x,y)$,每一步行动都会等概率地停留在原地/往左/往右/往下走,求走到最后一行的的步数的数学期望,其中$n,m<1000$ （更多…）

题意:n个墙壁m个粉刷匠,每个墙壁至多能被刷一次,每个粉刷匠要么不刷,要么就粉刷包含第Si块的长度不超过Li的连续墙壁(中间可不刷),每一块被刷的墙壁都可获得Pi的利润,求最大利润 （更多…）

题意：大白P95 （更多…）

题意：买瓜，每天的瓜有不同的价格和xu命时间，要求能苟到第n天的最小代价 （更多…）

（更多…）

（更多…）