随笔分类 -  动态规划 dp / 动态规划的优化

摘要:P2120 [ZJOI2007] 仓库建设 题目描述 L 公司有 n 个工厂,由高到低分布在一座山上,工厂 1 在山顶,工厂 n 在山脚。 由于这座山处于高原内陆地区(干燥少雨),L公司一般把产品直接堆放在露天,以节省费用。突然有一天,L 公司的总裁 L 先生接到气象部门的电 阅读全文
posted @ 2025-02-21 14:59 liuboom 阅读(13) 评论(0) 推荐(0) 编辑
摘要:P1306 斐波那契公约数 对于 Fibonacci 数列: fi={[i=1]i1fi1+fi2i>1请求出 fnfm 的最大公约数, 阅读全文
posted @ 2024-12-25 21:55 liuboom 阅读(6) 评论(0) 推荐(0) 编辑
摘要:P7302 [NOI1998] 免费的馅饼 题目描述 SERKOI 最新推出了一种叫做“免费馅饼”的游戏:游戏在一个舞台上进行。舞台的宽度为 w 格(从左到右依次用 1w 编号),游戏者占一格。开始时游戏者可以站在舞台的任意位置,手里拿着一个托盘。下图为天幕的高度为 \ 阅读全文
posted @ 2024-12-25 21:53 liuboom 阅读(6) 评论(0) 推荐(0) 编辑
摘要:P3390 【模板】矩阵快速幂 本来想学动态dp 然后被一路 骗 递归 到了这里。 首先我们要知道矩阵乘法是什么,两个矩阵可以 A,B 可以相乘,当且仅当 A 的列数= B的行数 两个大小分别为 m×nn×p 的矩阵 \(A, 阅读全文
posted @ 2024-12-25 21:51 liuboom 阅读(3) 评论(0) 推荐(0) 编辑
摘要:P10977 Cut the Sequence 看到题目我们不难想到动态规划,对于每一个点 ai 可以求一个 prei 满足 j[prei+1,i] alaiai<aprei 用人话说就是从 i 阅读全文
posted @ 2024-12-06 12:04 liuboom 阅读(3) 评论(0) 推荐(0) 编辑
摘要:[ARC073F] Many Moves [ARC073F] Many Moves 题面翻译 在一行中有n个格子,从左往右编号为1n。 有2颗棋子,一开始分别位于位置AB。按顺序给出Q个要求,每个要求是如下形式: 给出一个位置xi 阅读全文
posted @ 2024-12-06 11:55 liuboom 阅读(2) 评论(0) 推荐(0) 编辑
摘要:CF115E Linear Kingdom Races 题面翻译 题目描述 你是一个赛车比赛的组织者,想在线性王国中安排一些比赛。 线性王国有 n 条连续的从左到右的道路。道路从左到右依次编号为从 1n,因此道路按照升序排列。在这些道路上可能会有几场比赛,每一场比赛都将 阅读全文
posted @ 2024-12-06 11:51 liuboom 阅读(3) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示