随笔分类 -  动态规划 / 区间dp

CF607B Zuma(区间dp)
摘要：CF607B Zuma 题目描述 Genos 最近在他的手机上下载了祖玛游戏。在祖玛游戏里，存在 n 个一行的宝石，第 i 个宝石的颜色是 Ci。这个游戏的目标是尽快的消灭一行中所有的宝石。 在一秒钟，Genos 能很快的 阅读全文
posted @ 2025-02-25 20:03 郭轩均 阅读(2) 评论(0) 推荐(0) 编辑
P1063 [NOIP 2006 提高组] 能量项链（区间dp）
摘要：P1063 [NOIP 2006 提高组] 能量项链 题目描述 在 Mars 星球上，每个 Mars 人都随身佩带着一串能量项链。在项链上有 N 颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因 阅读全文
posted @ 2025-02-25 19:25 郭轩均 阅读(3) 评论(0) 推荐(0) 编辑
P1880 [NOI1995] 石子合并（区间dp）
摘要：P1880 [NOI1995] 石子合并 题目描述 在一个圆形操场的四周摆放 N 堆石子，现要将石子有次序地合并成一堆，规定每次只能选相邻的 2 堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出一个算法,计算出将 N 堆石子合并成 1 堆的最小得 阅读全文
posted @ 2025-02-25 16:26 郭轩均 阅读(1) 评论(0) 推荐(0) 编辑
P1775 石子合并（弱化版）（区间dp）
摘要：P1775 石子合并（弱化版） 题目描述 设有 N(N≤300) 堆石子排成一排，其编号为 1,2,3,⋯,N。每堆石子有一定的质量 mi (mi≤1000)。现在要将这 N 堆石子合并成为一堆。每次只能合并相邻的两堆，合并的代价为这两 阅读全文
posted @ 2025-02-25 15:53 郭轩均 阅读(5) 评论(0) 推荐(0) 编辑

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