mkik

摘要： ##A.幸福 因为n的数据范围为$10^{18}$，所以O(n)和O($\sqrt{n}$)的做法是不行的，我就考虑这道题可能是结论题能够用公式O(1)完成。在考场上打表找规律找了好久，我都没找到规律，最后写了O(n)的做法，得到70pts。但这道题其实没有O(1)的公式。 以下是这道题的真实做法。 阅读全文

摘要： ##寿司 考场上我对于这道题第一眼感觉是DP（反正不会是数据结构），但n的数据范围太大了，我没有想到O(n)的DP。于是考虑是否是贪心，但考场上我推出的贪心式子有问题。我是通过枚举每一个连续位置，找出到达这个位置的步数，求步数的最小值，但我的贪心方法在找到达连续位置的步数时不是最优，所以错了。 综上 阅读全文