ACWing
文章平均质量分 67
一天更比一天秃
这个作者很懒,什么都没留下…
展开
-
数字三角形模型-最长上升子序列模型-ACWing(提高课思路整理)
简单分析:输出网格左上角到右下角的路径中能够采到的最多的花生数;设f[i][j]表示(i,j)走到坐标时能够采摘的最多的花生数目固定(i,j),该坐标只能从(i, j - 1),(i - 1, j)两个点转移过来,只需要选择其中采摘花生数最大的一项加上当前的这个点上的花生数目就是走到(i, j)这个点最多可采的花生数。f 数组最好存数从下标1开始,避免从0开始时存在的max(f[-1][0], f[0][-1])的数组越界情况cpp写法python3写法。原创 2023-08-01 14:36:11 · 90 阅读 · 1 评论 -
数位DP-ACWing(提高课思路整理)
题意:找出[L,R]区间内部满足条件的数量,条件是由互不相等的B为底的K次幂数组成。分析:由于是由互不相等的B为底的K次幂数组成,可以把一个数当作B为底的展开项,且每一项的系数非0即1,因为如果大于1则超过了条件(互不相等)的要求。而求区间内满足的数,实际也可以基于前缀和的思想,求[1-R] 内满足条件的数减去[1-L-1]区域内满足条件的结果数位DP的关键在于枚举各位上的数的情况,然后进行分类讨论,通常采用树结构进行分类讨论。原创 2023-07-05 10:57:39 · 61 阅读 · 0 评论