摘要：
区间 DP 顾名思义，记录一个区间作为状态。 板子 P1775 石子合并（弱化版） - 洛谷 记 f[L, R] 表示第 L 堆石子到第 R 堆石子合并成一堆石子的最小代价。 [L, R] 的石子必定会由 [L, R] 内相邻的两堆石子合并而成，那么我们可以枚举断点转移。 转移可以理解为，先加上分别 阅读全文
posted @ 2025-03-01 16:48
cn是大帅哥886
阅读(8)
评论(0)
推荐(0)
摘要：
状压DP 分两类。棋盘类（基于连通性类）和集合类 状压跟进制数相关。 棋盘式（基于连通性） 板题 291. 蒙德里安的梦想 - AcWing题库 转化一下，横竖摆放，只需要确定横着如何摆放，竖着就确定了。于是问题等价于求横着摆放的方案数。 考虑按列分类，对于当前列，我们规定每次横着放都是伸向下一列的 阅读全文
posted @ 2025-02-23 10:40
cn是大帅哥886
阅读(13)
评论(0)
推荐(0)
摘要：
欧耶是线段树，我们没救了。 upd.2025.7.6 小修部分冗余代码/调整部分格式。 定义 线段树是一种二叉搜索树。 线段树的每个结点都存储了一个区间，也可以理解成一个线段。 线段树就是分块思想的树化，或者说是对于信息处理的二进制化——用于达到 O(logn) 级别的处理速度，log 以 2 阅读全文
posted @ 2025-01-24 19:44
cn是大帅哥886
阅读(9)
评论(0)
推荐(0)
摘要：
别看灌水区，都是没意义的东西，赶紧开学术。 别乱颓废，刷学术区又有什么用呢？看了又不会深度思考，有时间翻不如做题。 别乱翻别人主页，看那些奖项，做题记录。意义何在？只能瞎感叹自己的蒟蒻罢了。今天看过明天忘，浪费时间。 别乱刷题目讨论区，真正需要才去看，乱看别人需要求条的代码没有任何作用。 做题直接展 阅读全文
posted @ 2024-12-24 13:50
cn是大帅哥886
阅读(63)
评论(0)
推荐(0)
摘要：
听说要考 ccq（地区名 区赛？初三还不参加？看来水的没边了，原题大赛咯。看我 AK 全场。 -1 Day 补了下作业，复习了下板子，都是基础，看了初赛内容感觉不难。初赛也是上机考，好评。（虽然我直接跳过了）HY 作业太多，差评。我可是尊贵的 Oier，为什么要写 whk 作业。 0 Day 到考场 阅读全文
posted @ 2024-12-24 13:50
cn是大帅哥886
阅读(55)
评论(0)
推荐(0)
浙公网安备 33010602011771号