会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
sjkmost
博客园
首页
新随笔
联系
订阅
管理
2020年1月15日
Goodbye Yiwei
摘要: A 贪心的取,后缀 $\min$ 比栈顶和栈底小就一直取到后缀 $\min$,否则取栈顶和栈底中最小的。 C 考虑 Boruvka 算法,每轮给每个连通块赋一个颜色,然后逐位确定最大连边的权值,可以发现你实际上要求的是某个集合的超集的最大值和次大值(为了判断是否只有一种颜色),高维前缀和即可。 E
阅读全文
posted @ 2020-01-15 15:45 sjkmost
阅读(150)
评论(0)
推荐(0)
编辑
公告