摘要: CF418D Big Problems for Organizers 题意:一个树,每次给两个点$x,y$,询问$max[min(dist(x,i),dist(y,i))]$ 神仙题鸭orz。 先抠出树的直径,然后答案只会是:直径端点的答案,或者这两个点中间的答案。 然后大力分类讨论即可。。。真不想 阅读全文
posted @ 2018-10-09 20:45 菜狗xzz 阅读(437) 评论(0) 推荐(0) 编辑
摘要: CF28D Don't fear, DravDe is kind 傻逼dp。 显然$c+l+r$相同的才能相互转移,然后$i$会从满足$l_j+c_j=l_i$的$f$最大的$j$转移过来。 cpp include define il inline define vd void define int 阅读全文
posted @ 2018-10-09 20:41 菜狗xzz 阅读(305) 评论(0) 推荐(1) 编辑
摘要: CF97C Winning Strategy "洛咕(题意应该快传上去了)" 这题好玄学鸭。。。都不知道为啥是对的 设$f[i][j]$表示打了i轮比赛,有j个参加了一次的人,直接枚举有几个参加了转移过去即可 cpp include define il inline define vd void d 阅读全文
posted @ 2018-10-09 20:38 菜狗xzz 阅读(239) 评论(0) 推荐(0) 编辑