2019年8月16日

摘要:第一天,题目难度适中易改,出现了以前模拟赛做过的,但却没有做出来。 T1.水叮当的舞步 题目数据范围较小,考虑搜索。在每一步枚举当前选择的颜色。 此时时间复杂度为 $O(ans^6)$,$ans$ 最坏情况下为 $N\times N$,若将搜索树整颗遍历完显然时间 $(N^12)$ 是不能接受的。 阅读全文

posted @ 2019-08-16 11:34 opethrax 阅读 (27) 评论 (1) 编辑