随笔分类 -  DP----区间DP

摘要:本文同步于我的博客。 Problem There are \(2\cdot n\) cards arranged in a row, with each card numbered from \(1\) to \(n\) having exactly 2 copies. Each time, Red 阅读全文
posted @ 2024-07-21 16:03 Vanilla_chan 阅读(74) 评论(0) 推荐(0)
摘要:【2020.11.16提高组模拟】序列翻转 题解 题目简述 求一个$01$串经过k次以下的操作有多少种方案数。其中,操作$A$和$B$按照不同顺序进行(\(AB\)、\(BA\))视其为不用的操作,即使$AB$互相不干扰。 定义合法序列:形如$10101...10101$的串,$i$维的合法串长度为 阅读全文
posted @ 2020-11-18 10:39 Vanilla_chan 阅读(299) 评论(0) 推荐(0)
摘要:洛谷P1880 石子合并 纪中2119. 环状石子归并 洛谷传送门 题目描述1 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. 在一 阅读全文
posted @ 2019-08-22 10:50 Vanilla_chan 阅读(342) 评论(0) 推荐(0)