会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
中
载
加
速
飞
在
正
C202207xiaofang
博客园
首页
新随笔
联系
订阅
管理
2021年12月11日
To_Heart—题解——CF1473F
摘要: 这里提供一种非常简单,而且贼有效的连边方式 首先因为靠后的点会被靠前的点限制,所以这是一道 最大闭合子图 的板题。 但是出题人卡了空间,当所有的 \(a_i\) 相同的时候,连边的复杂度是 \(n^2\) 的,会被卡掉。 我们考虑优化,因为 \(a_i \leq 100\) ,所以我们最多只需要连
阅读全文
posted @ 2021-12-11 14:00 To_Heart
阅读(30)
评论(0)
推荐(0)
编辑
公告