摘要：
"百度地图导航" 题意 给出 n 个城市， m 个城市群，每个城市群包含多个城市（一个城市可能被包含在多个城市群中），现在要修路，在城市与城市之间修路，或在城市群间修路，如果在城市群间修路，等价于两个城市群的城市两两各修一条路，问从城市 s 到 t 的最短路。 分析 问题主要是处理城市群间的相连。先 阅读全文
摘要：
"腾讯消消乐" 题意 给出长度为 n 的序列，每次可以选择删除序列的一个连续区间，要求这一段区间内所有数最大公约数不小于 k ，删除后剩下的序列仍然构成连续序列。 定义 f(i) 为进行 i 次操作将整个序列删完的方案数。计算 $\sum_{i=1}^{n}{(f(i) \ast i)} \text 阅读全文