会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
V_Melville's memory
无论何时,好奇心都会为我们开拓新道路
导航
博客园
首页
新随笔
联系
订阅
管理
公告
2022年11月14日
CodeStar第六周周赛普及进阶组
摘要: T1:倍数序列3 本题难度中等,思路和 LIS 类似,用 dp[i] 表示以 $a_i$ 结尾的倍数序列的个数。如果 $a_i$ 是 $a_j$ 的倍数,倍数序列个数就是 $dp[j]$,枚举所有 $j$ 求和即可得到 $dp[i]$ 。时间复杂度:$O(n^2)$ 代码实现 #include <b
阅读全文
posted @ 2022-11-14 18:59 V_Melville
阅读(31)
评论(0)
推荐(0)
编辑