会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
275307894a
有志者事竟成,破釜沉舟,百二秦关终属楚;苦心人天不负,卧薪尝胆,三千越甲可吞吴。
博客园
首页
新随笔
联系
订阅
管理
2023年4月16日
UOJ #661. 【IOI2021】keys
摘要: 题面传送门 有点精妙的题目。 首先我们发现这个题目问的方式非常奇怪,它只要求最小的集合大小。这说明如果无脑把所有点的集合都求出来应该是做不了的。因此我们需要对于最小值的问题挖掘一点性质。 观察:如果 $x$ 可以走到 $y$ ,那么$p_x\geq p_y$。特别的,如果 $y$ 可以走到 $x$,
阅读全文
posted @ 2023-04-16 21:20 275307894a
阅读(37)
评论(0)
推荐(0)
公告
浏览器标题切换
浏览器标题切换end