所有标签

#笔记 #DP

Slope Trick 学习笔记

喵缘起该部分为废话，不想看的话可以直接跳过。高考集训，主包按照课件整理出了一个足足有 44 题且蓝紫紫的洛谷题单。是令本蒟蒻两眼一黑的程度。但是里面有一道题：CF865D。这是道蓝，但是其实还是蛮简单的十几行代码就水过去了。主包顺着讨论区的指引，发现了六倍经验！于是挨个水题，前五道都比

starlinkOvO 发布于 2025-06-23

#DP

很厉害啊，我认为得写一写自己的见解。不过难免会有错误的地方，请指出。感谢 aqz 奆佬 orz。唉，我真傻，真的，第一篇题解看半天看不懂。前置知识：划分数的 n\sqrt{n} 求法求 1 \sim n 中选几个数加起来为 n 并且不重复选同一个数的方案数。简单的想法是 01 背包，这是

发布于 2025-06-20

#DP

aqz 大佬说，掌握了这道题状压维护相对位置的计数方法，大部分的计数都可以这么做（？）。首先讨论 p \leq 2 的情况，p = 0 答案即为 [n = 1]；p = 1 时，要么 n = 1，要么 n = 2 且没有任何限制。讨论 p = 2 的情况，手模发现只有两种情况，把 1 固定，然后

发布于 2025-06-20

#DP #笔记 #数论

可能更好的阅读体验 0. 前言蒟蒻做题比较少，在做过的题中选出了一些经典的例题与技巧帮助大家，这篇文章也只是我个人的一个经验总结，希望能帮助到后人学习。 1.矩阵小芝士矩阵优化是干啥的啊？有的时候，你会发现你设计了一个极好的 DP 状态，没有后效性，没有重叠，你很开心，你去看数据范围就会炸掉！

wjyppm 发布于 2025-06-02