会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
smy
~~绽放吧,$\mathscr{F}\mathcal{reesia}$~~
首页
联系
订阅
管理
2019年1月15日
luogu P4183 [USACO18JAN]Cow at Large P
摘要: "传送门" 首先考虑N^2做法,每次从一个点出发,如果到达一个点,然后到达这个点的时间$\le$离这个点最近的叶子距离$di_x$,那么答案+1,否则继续找点 这个暴力很不好优化.可以这样认为,如果某个点贡献答案,那么子树里的点也要贡献答案(某个点走不下去,那么走子树内的点也走不下去,也符合条件),
阅读全文
posted @ 2019-01-15 22:40 ✡smy✡
阅读(193)
评论(0)
推荐(0)
编辑
公告