随笔分类 - 具体问题 / dp / 普通dp
摘要：思路 题意 给定序列 AAA 对 AAA 进行分段之后, 每一段可以被分成类别 α,β\alpha, \betaα,β , 要求相邻段类别不同 例如以下类别序列是合法的 βαβαβαβαβαβαβ, αβαβαβαβαβαβ 而以下不是 ααβαββαβαβ 一种分段的花费是 α\alphaα 序列
阅读全文
摘要：前言
摘要：前言 这种题真的不是没做过, 最应该做出来的题却连基本思路都不会 一定要冷静下来学, 不要浮躁 冷静, 耐心, 放下 自己做, 永远自己做, 题解是一个非常坏的习惯, 一定要改过来, 加油 做什么事情都应该彻底冷静下来, 这样做的最好 但是这样太慢了, 不适合在考试环境中使用, 但是平时提高能力用这
阅读全文
摘要：好题 思路 题意 给定 pip_ipi 表示大小为 iii 的圆盘在第几根柱子 (pi∈{1,2,3})\Big(p_i \in \{1, 2, 3\}\Big)(pi∈{1,2,3}) 圆盘大小是一个排列 一个问题被定义为, 只考虑 p[L,R]p_{[L, R]}p[L,R] , 也就是对
阅读全文
摘要：前言 并非
摘要：前言 这下自带每日
摘要：前言 定义合法情况, 要求输出一组合法情况 / 合法情况的最值问题 / 求方案数 往往利用
摘要：思路 很像大模拟 赛时想法 类似括号树的结构, 然后合并树上点可以很快地做出来 但是好像并不好写, 所以还是写正常做法 无撤销操作 首先考虑只有 1,21, 21,2 操作, 侧重于计算合法括号子串的个数 考虑每一次变化的时候是简单操作, 记录一下之前的 ansansans 和最外层括号的数量 cn
阅读全文
摘要：前言 写的很屎, 看下代码即可, 不用管我说了什么 思路 考虑二进制下类似数位
摘要：前言 考试的时候, 一定是确定策略
摘要：前言 不求晓得这什么难度, 姑且假定是
摘要：前言 每天一道的速度比较正常, 但是我想更多的检验一下, 所以今天多做一道, 明天少做也是可以的 难度固定在
摘要：前言 这些题全部口胡, 到李超线段树了再打代码 好累啊, 昨晚上不该太晚睡的, 中午他们期末也没睡, 精神萎靡 思路 先简化一下题意 对于
摘要：前言 颓颓頽, 哎大家怎么都卷飞了 事已至此, 接着打 思路 首先容易考虑到
摘要：思路 首先不考虑修改, 询问怎么做? 考虑
摘要：前言 偶遇重庆题目, 害怕 上午 + 大半个下午浪费了太多时间, 不过好歹也是搞得比较明白, 下午冲一下进度 思路 听过了捏, 忘了捏, 以后还是听了直接补好一点 转化题意 在
摘要：前言 终于可以有底气的显然了 思路 这道题在考场上时间不够了, 但我是做得出来的吧 在这推一遍, 检查一下 首先套路的, 先处理树在处理环 对于树上的情况, 令
