fwat

摘要： 题意 "题目链接" 分析 记 g(d,x,y) 表示从 (x,y) 出发，方向为 d 到达的点，这个可以通过记忆化搜索求出，注意如果转移成环(此时向这个方向走没有意义)要特判。 记 f(l,r,x,y) 表示 $[l,r]$ 的机器人同时位于 (x,y) 最少需要花费多少步，根据题意容易得到转移： 阅读全文

摘要： 题意 "题目链接" 分析 对于第一问，如果颜色数量比较少的话可以 $\binom{cnt}{k}$ 枚举最终连通块中的 $k$ 种颜色，然后利用斯坦纳树求解。 如果颜色比较多，考虑将所有的颜色重新随机赋值 $[0,k 1]$ 然后跑斯坦纳树。~~貌似还可以证明：最终的连通块中一定恰好只有 $k$ 种 阅读全文