- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 luoguP4933 大师
dyn让我做这个题目,感觉是要从公差入手,只想到了60分的算法dp[i][j]代表以结尾公差为j的等差数列的个数,枚举公差,公差固定了,对应的数就找到了,这个题目n和v都不大,因此可以用桶来直接找。 看了题解,才明白优化后的算法,每次枚举一个公差,dp记录,因此只保留一维循环使用即可。比如,dp[i]记录以i结点结尾的等差数列的个数。g[a[i]]记录以当前数值产生的等差数列的个数。 ...
2018-10-25 16:46:40 187
原创 numberqb200707-2-3
https://www.luogu.org/problemnew/show/T14200 题目描述 LYK定义了一个新的计算。具体地,一开始它有两个数字a和b。每一步,它可以将b增加1,或者将a乘上b。 也就是说(a,b)经过一次操作后可以变成(a,b+1)或者(a*b,b)。再经过一次操作可以变成(a,b+2)或者(a*(b+1),b+1)或者(a*b,b+1)或者(a*b*b,b)。接下来都类...
2018-10-25 16:02:22 175
用photoshop制作海报实例教程
2011-06-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人