题目链接 Luogu P4643 题解 猫锟在WC2018讲的黑科技——动态DP，就是一个画风正常的DP问题再加上一个动态修改操作，就像这道题一样。（这道题也是PPT中的例题） 动态DP的一个套路是把DP转移方程写成矩阵乘法，然后用线段树（树上的话就是树剖）维护矩阵，这样就可以做到修改 ...

动态dp 这个鬼玩意我已经点开-关上无数次了，当时dkw给洛谷贡模板题的时候还问过我一次来着......然而我并不会，然后，，，，然后NOIP就爆炸了。 所以，趁着难得滚到机房的时间，赶快学习一下QwQ。 直接搬洛谷上的模板题吧 题面 【P4719】动态dp 给定一棵\(n\)个节点 ...

转载 洛谷 的博客： 动态等级是根据用户在一段时间内的刷题、社区活跃、打卡、题解、违规情况，按照一定算法得出的结果，该算法不公开。 动态等级比较准确的表现了用户一段时间内在洛谷的综合行为。 动态等级由 -1 到 4，用户名的颜色为分别对应为棕色、灰色、蓝色、绿色、橙色、红色。 管理员 ...

\(noip\)考了，赶紧补一发。 不得不说网上的题解还是不错的ljq的代码吼啊 一开始看的博客 模板 其实我感觉看博客不如看别人优秀的代码来的快 朴素\(dp\)的想法就是\(f_{i,01}\)表示当前点\(i\)选还是不选。 而动态\(dp\)的思想就是，把\(dp ...

[复习]动态dp 你还是可以认为我原来写的动态dp就是在扯蛋。 [Luogu4719]【模板】动态dp 首先作为一个\(dp\)题，我们显然可以每次修改之后都进行暴力\(dp\)，设\(f[i][0/1]\)表示当前考虑\(i\)及其子树内的点，当前这个点是选还是不选时能够得到的最大权值 ...

传送门 神仙DP 注意到\(N \leq 10^{18}\)，不能够直接数位DP，于是考虑形成的\(N\)位数的性质。 因为低位一定不会比高位小，所以所有满足条件的\(N\)位数一定是不超过\(9\)个\(f(x)(x \in [1,N])\)的和，其中\(f(x) = \sum ...

不用FFT的多项式(大雾) 题目链接: https://www.luogu.org/problemnew/show/P5469 (这题在洛谷都成绿题了海星) 题解: 首先我们考虑，一个序列位置最右边的最大值可以走遍整个序列，并且其余任何点都不能跨过这个位置。 所以我们可以区间dp ...

Luogu 1437 [HNOI2004]敲砖块 （动态规划） Description 在一个凹槽中放置了 n 层砖块、最上面的一层有n块砖，从上到下每层依次减少一块砖。每块砖都有一个分值，敲掉这块砖就能得到相应的分值，如下图所示。 14 15 4 3 23 33 33 76 2 2 13 ...