首页 > TAG信息列表 > AGC022F
「解题报告」[AGC022F] Checkers
题目大意 设 \(x=10^{100}\),在数轴上有 \(n\) 个点,第 \(i\) 个点的坐标为 \(x^i\),每次可以将一个点 \(A\) 变为关于点 \(B\) 的对称点,并把 \(B\) 删除,进行 \(n-1\) 次这样的操作,问最后能得到多少种不同的坐标。 \(n \le 50\) 去看了官方的题解,这里给出官方的 \(O(n^4)\) 做法和「解题报告」[AGC022F] Checkers
题目大意 设 \(x=10^{100}\),在数轴上有 \(n\) 个点,第 \(i\) 个点的坐标为 \(x^i\),每次可以将一个点 \(A\) 变为关于点 \(B\) 的对称点,并把 \(B\) 删除,进行 \(n-1\) 次这样的操作,问最后能得到多少种不同的坐标。 \(n \le 50\) 去看了官方的题解,这里给出官方的 \(O(n^4)\) 做法和