#DP

P8340 [AHOI2022] 山河重整

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

Published on 2025-06-20

拉格朗日插值学习笔记

之前一直没有认真学习过拉格朗日插值，今天做题用到了，专门学了学。如果有错误求指正 awa。求值注意区分 x_i 和 x 的含义，我最开始没有区分导致一直不理解（唐），把多项式写成了大写，这样好区分（虽然我并不知道这样写对不对）。首先是拉格朗日插值最基本的式子是怎么推出来的。有系数 f_i(

Published on 2025-06-20

#DP

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

Published on 2025-06-20