
动态规划
文章平均质量分 53
Retarded-XY
我是小学神
展开
-
道路游戏
题目描述小新正在玩一个简单的电脑游戏。 游戏中有一条环形马路,马路上有 n 个机器人工厂,两个相邻机器人工厂之间由一小段 马路连接。小新以某个机器人工厂为起点,按顺时针顺序依次将这 n 个机器人工厂编号为 1~n,因为马路是环形的,所以第 n 个机器人工厂和第 1 个机器人工厂是由一段马路连接在 一起的。小新将连接机器人工厂的这 n 段马路也编号为 1~n,并规定第 i 段马路连接第 i 个...原创 2018-07-18 21:22:08 · 317 阅读 · 0 评论 -
浅谈斜率优化
土地租用加强版题目描述随着YYHS的OI集训队人数急剧增加,原有的小机房已经容纳不了数量庞大的队员。 于是史老师决定租用一些实验室机位供队员们训练,他正在考虑为N (1 <= N <= 50,000)位队员租用机位。实验室管理员根据要求给出了N个机位的长和宽,每个机位的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,0...原创 2018-07-19 20:47:51 · 379 阅读 · 0 评论