qq_35786326的博客

生成函数，下一把了

我连这都不会的吗

做过也完全没思路的吗qwq

咕咕咕

要多动脑筋，不然要少年痴呆了

《经典复刻》

我是伞兵

我直接炸裂

....

...

好难的dp

莫名想出来了吗

好!

我见过最难的数位dp了，肝疼~

淦，dp都这么难

不是吧，又是线段树维护dp

不是吧阿sir，这tm也能dp的吗

神tm线段树维护dp，而且还人均AC?

这dp...果然还是wyc爹爹才能做出来

啊这dp...

...我真是太vegetable了

题解...赖了赖了

我的dp是真的血妈菜

摘要真的好麻烦

我tm明明写的是m小于等于1000，结果数据可以去到5000

我做得头好晕呀呀呀

哇..被WYC大爷吊打

为什么题解这么香啊

...题目：题意：分析：代码：题目：传送门题意：给出一棵含有三色点的森林，让我们删去一部分边，使得剩下的每棵树都是符合条件而均衡的分析：直接上树形dpdpdp用fi,0—5f_{i,0—5}fi,0—5​表示以iii为根的子树的五种状态代码：#include<cstdio>#include<string>#include<cstring&...

...题目：题意：分析：代码：题目：传送门题意：给出nnn个活动的开始时间和持续时长，问在不限制必须举办哪一场和在有第i(i∈(1−n))i(i\in(1-n))i(i∈(1−n))限制下，两个会场中举办较少的那一个的活动数最大分析：因为时间数值非常大，所以我们果断先离散化一遍。为了方便表示，我们设wi,jw_{i,j}wi,j​代表完全在i—ji—ji—j这一段时间内举行的活...

目录：题目：分析：代码：题目：单击查看题目分析：题目是求最大值最小，所以应该二分。 如何判断当前的mid值是否合法呢？ 这里用DP实现。 设fifif_i表示i之前已经分好班的时候的最小欠扁值。 转移显然： fi=∑min{fj+max{hj+1,hj+2...hi}}fi=∑min{fj+max{hj+1,hj+2...hi}...

这个人连这种dp都切不了，直接AFO，不多bb

斯坦纳树又是什么鬼呀

我怎么就是想不到dp呀

.....

我就是个dp菜鸡

如此考验脑力的题目，各位大爷不来做做？

2333题目：题意：分析：代码：题目：传送门题意：在一段长度为nnn的字符串中，求经过三种操作能将所有eee删去的最少操作数分析：线头dpdpdpemmemmemm，这道题真的没什么可以讲的，如果会线头dpdpdp算法的话一下就能想到了。具体是什么可以看Itst大爷的blogblogblog在这里我就简单总结下有什么心得：我觉得tatata就是要凭空变出一个起点和终点，然后对...

...题目：题意：分析：代码：题目：传送门题意：给出mmm个素数，求如何使人数在%\%%这些素数的情况下最快到000，人数有多组分析：我们设fif_ifi​表示人数为iii时的最少报数次数，对于fif_ifi​，显然有fi=min{fi−i%pj}(j∈1−m)f_i=min\{f_{i-i\%p_j}\}(j\in1-m)fi​=min{fi−i%pj​​}(j∈1−m)这样...

...题目：题意：分析：代码：题目：洛谷传送门题意：有一张n∗mn*mn∗m的图，在这其中放置若干象棋炮兵，在它们不会互相攻击的情况下，求有多少合法方案分析：因为题目中已经明确告诉我们是象棋炮兵，所以每一行和每一列都至多放置222个炮兵针对炮兵每行每列放置的数量极其有限，我们想出了方程fi,j,kf_{i,j,k}fi,j,k​，表示已经放好了前iii行，其中有jjj列放了一个...