摘要: https://ac.nowcoder.com/acm/contest/272/A v<=k时 答案就是k个1 否则贪心的从中间向两边添加1 https://ac.nowcoder.com/acm/contest/272/B 考虑每一个点做出的贡献,通过这个点的路径数量是奇数就贡献一个A[u],否则 阅读全文
posted @ 2018-12-01 10:39 *zzq 阅读(199) 评论(0) 推荐(0) 编辑