摘要: 【BZOJ4016】[FJOI2014]最短路径树问题(点分治,最短路) 题面 "BZOJ" "洛谷" 题解 首先把最短路径树给构建出来,然后直接点分治就行了。 这个东西似乎也可以长链剖分,然而没有必要。 cpp include include include include include inc 阅读全文
posted @ 2019-06-06 15:38 小蒟蒻yyb 阅读(514) 评论(0) 推荐(0) 编辑
摘要: Codeforces Global Round 3 A. Another One Bites The Dust 有若干个 ,有若干个 ,有若干个 。你现在要把这些串拼成一个串,使得任意两个相邻的位置都是不同字符,求可能的最长串长度。 枚举一下$a$开头还是$b$开头,那么接下来就被唯一确定了。 B. 阅读全文
posted @ 2019-06-06 11:41 小蒟蒻yyb 阅读(595) 评论(8) 推荐(0) 编辑