随笔分类 - 动态规划 dp / 动态规划的优化
摘要:P2120 [ZJOI2007] 仓库建设 题目描述 L 公司有 个工厂,由高到低分布在一座山上,工厂 在山顶,工厂 在山脚。 由于这座山处于高原内陆地区(干燥少雨),L公司一般把产品直接堆放在露天,以节省费用。突然有一天,L 公司的总裁 L 先生接到气象部门的电
阅读全文
摘要:P7302 [NOI1998] 免费的馅饼 题目描述 SERKOI 最新推出了一种叫做“免费馅饼”的游戏:游戏在一个舞台上进行。舞台的宽度为 格(从左到右依次用 到 编号),游戏者占一格。开始时游戏者可以站在舞台的任意位置,手里拿着一个托盘。下图为天幕的高度为 \
阅读全文
摘要:P3390 【模板】矩阵快速幂 本来想学动态dp 然后被一路 骗 递归 到了这里。 首先我们要知道矩阵乘法是什么,两个矩阵可以 可以相乘,当且仅当 的列数= 的行数 两个大小分别为 和 的矩阵 \(A,
阅读全文
摘要:[ARC073F] Many Moves [ARC073F] Many Moves 题面翻译 在一行中有 个格子,从左往右编号为 到 。 有 颗棋子,一开始分别位于位置 和 。按顺序给出 个要求,每个要求是如下形式: 给出一个位置
阅读全文
摘要:CF115E Linear Kingdom Races 题面翻译 题目描述 你是一个赛车比赛的组织者,想在线性王国中安排一些比赛。 线性王国有 条连续的从左到右的道路。道路从左到右依次编号为从 到 ,因此道路按照升序排列。在这些道路上可能会有几场比赛,每一场比赛都将
阅读全文