摘要: 给你一棵树,每次询问一个(a,b),问有多少有路径与a-b没有交集 找lca 阅读全文
posted @ 2019-04-06 13:49 zd11024 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 给你三个数字a,b,c,让你用1~m的数字凑出来 结论:有2个1和2个2肯定凑不出来,然后就搜索 阅读全文
posted @ 2019-04-06 10:51 zd11024 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 只需要关心是否开枪,上个人和当前这个人的位置关系,转移可以前缀和优化 为了不重复,始终认为第一个就是1,最后答案乘以n 阅读全文
posted @ 2019-04-06 09:53 zd11024 阅读(173) 评论(0) 推荐(0) 编辑