随笔分类 - 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
阅读全文
摘要:【2020.11.16提高组模拟】序列翻转 题解 题目简述 求一个$01$串经过k次以下的操作有多少种方案数。其中,操作$A$和$B$按照不同顺序进行(\(AB\)、\(BA\))视其为不用的操作,即使$AB$互相不干扰。 定义合法序列:形如$10101...10101$的串,$i$维的合法串长度为
阅读全文
摘要:洛谷P1880 石子合并 纪中2119. 环状石子归并 洛谷传送门 题目描述1 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. 在一
阅读全文

浙公网安备 33010602011771号