前文见 /d/968898 与 /d/969356。
感谢 @syta 指出原样例解释中的问题,本题原题面中的样例解释有误、原官方题解给出的结论考虑不周。
在尝试修复的过程中,又发现原题面中对“出现时间”的定义不自然、对解题造成不便,而原官方题解给出的结论同样未仔细考虑此问题。故选择更改题面对“出现时间”的定义:
- 原定义:方块被生成时,游戏进行的轮数;
- 现定义:设方块被生成时,游戏进行的轮数为 i,若为合并生成,出现时间为 2i,否则为新生成,出现时间为 2i+1。
本题新 std 由我(@小粉兔)完成。暴力验证程序(由 @251Sec 提供)与 std 公布于云剪贴板 /paste/rccxhnm7,以供审阅(以防新做法仍有问题)。
目前新做法与原做法差别不大,DP 多了一个阶段。
本题梦熊难度评分调整至 8,洛谷难度评级调整至“省选/NOI−”。
欢迎各位重新尝试本题。所有赛后提交已向洛谷管理组申请重测。很抱歉拖了 20 多天才解决题目出错的问题,我再次代表梦熊 OJ 管理组向参赛选手、梦熊 OJ 用户与洛谷用户致歉。