- 博客(5)
- 收藏
- 关注
原创 数字三角形模型-最长上升子序列模型-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
88
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
59
原创 浙工大23届计算机考研经历记录
虽然今年过程坎坷,但是结果还是顺利的,还是上岸了软专。我本是河南某二本学生,食品专业,绝对的大跨考,而且还是二战(去年杭电惨痛的计专),在报考院校选择的时候原本还想再冲一下杭电,但还是被PAT劝退,刚好工大改408,属实抄底了。二战嘛,为了稳中稳,最后选软专(非92的软专永远炸不了,大胆冲)。总结一下一战的时候,拉库里的就是408,75分把我打死了,然后英语也差只有50,只能说自己学艺不精。二战一开始信心满满,感觉今年随便考考至少300往上走,但是越学越没底,而且在家中学习,自律能力确实堪忧,建议各位二
2023-04-22 10:02:12
333
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人