会员
众包
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zhr0102
博客园
首页
新随笔
联系
订阅
管理
2024年3月31日
Hetao P1169 点集 题解 [ 黄 ][ 线性dp ]
摘要: 原题 题解 一道非常傻逼,非常傻逼的暴力题,一点都不优雅,这能放普及 T4 真是开了眼了。 本题难点主要就是在时间复杂度的计算上,只要算对了并且有勇气去打就能 AC 。 首先发现能形成一个点集,当且仅当所有点从小到大排序后,后面的点是前面所有点的倍数。 因此,我们只要保证点集中的数 \(b_i =
阅读全文
posted @ 2024-03-31 21:35 KS_Fszha
阅读(60)
评论(0)
推荐(0)
编辑
公告