随笔分类 -  算法 / DP

CF1967C题解
摘要：CF1967C 这里更容易进入且有翻译 题意 对于数组 a，有函数 f(a)，设数组 s=f(a)，则对于每一个 si，都有： \[s_i = \left(\sum^{i}_{j = (i \operatorname{\& } (i - 1)) + 1}{a_j 阅读全文
posted @ 2024-05-08 17:31 OEAiHAN 阅读(7) 评论(0) 推荐(0) 编辑
CF799D题解
摘要：CF799D 这里更容易进入且有翻译 题意 给定一个长宽为 a 和 b 的目标矩形、一个宽高为 h 和 w 的初始矩形及 n 个操作 ai。对于每个操作，可以将初始矩形的宽或高乘以 ai，求使目标矩形能放入初始矩形的最少操作（目标矩形可以旋 阅读全文
posted @ 2024-02-27 22:30 OEAiHAN 阅读(2) 评论(0) 推荐(0) 编辑
CF167B题解
摘要：CF167B 这里更容易进入且有翻译 题意 给定初始背包容量 k, 要进行 n 场比赛，每场比赛有 pi% 的概率能够胜利，赢的一场比赛能获得一个奖励——当 ai=−1 时获得一个体积为 1 的奖品，或者当 ai>0 时给背包增加 \( 阅读全文
posted @ 2024-02-18 22:20 OEAiHAN 阅读(9) 评论(0) 推荐(0) 编辑
CF629C题解
摘要：CF629C 这里更容易进入且有翻译 题意 给定长度为 m 的仅含 ( 和 ) 的字符串，为其左右补上两个字符串使其达到指定长度 n 且合法, 需补足字符串合计长度 n−m 满足 n−m≤2000。 解析 字符串合法条件为： 左右括号总数相等； 从左数起在任意位置上左 阅读全文
posted @ 2023-03-31 15:36 OEAiHAN 阅读(52) 评论(0) 推荐(0) 编辑

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