The___Flash的博客

一.题目链接： 计算重复 二.题目大意： 题目简单易懂 三.分析： 题目要求最大的 m，使得 conn(s2, n2 * m) 是 conn(s1, n1) 的子序列. 等价于求最大的 h，使得 conn(s2, h) 是 conn(s1, n1) 的子序列 易知，m = h / n2. 第一想法是二分答案，可是 check 不好写，因此可以通过 预处理 + 倍增 求解. 由于在...

一.题目链接： 开车旅行 二.题目大意： 中文题有点长，就不误导大家了... 三.分析： 先预处理出一下量： ga[i]：从城市 i 出发，小 A 下一步要到的城市. gb[i]：从城市 i 出发，小 B下一步要到的城市. f[i][j][k]：从城市 j 出发，k 先走，走步后到达的城市编号. da[i][j][k]：从城市 j 出发，k 先走，走步后，小 ...