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