题意:在$n*m$的网格中,某个物体初始置于点$(x,y)$,每一步行动都会等概率地停留在原地/往左/往右/往下走,求走到最后一行的的步数的数学期望,其中$n,m<1000$
(更多…)
题意:n个墙壁m个粉刷匠,每个墙壁至多能被刷一次,每个粉刷匠要么不刷,要么就粉刷包含第Si块的长度不超过Li的连续墙壁(中间可不刷),每一块被刷的墙壁都可获得Pi的利润,求最大利润
(更多…)
题意:白书P209
(更多…)
题意:大白P95
(更多…)
题意:买瓜,每天的瓜有不同的价格和xu命时间,要求能苟到第n天的最小代价
(更多…)
题意:给定一个图,节点可以放灯,要求用最少的灯覆盖所有的边(每盏灯能覆盖该节点邻接的边),满足条件的同时求该前提下尽量多的被两盏灯照亮的边数
(更多…)
(更多…)
求一个长度为n的序列中的一个平均值最大且长度不小于L的子段,输出最大平均值
(更多…)
(更多…)
(更多…)