rt,duel 时遇到的一题,可能是我看过最简单的 *2200,但是不理解为什么 CF 难度评分唐洛谷也跟着唐
本题做法为简单模拟+记忆化,真不知道有什么难点可以让这题达到黄的难度
至于这个帖子里所述的卡到 O(n2)O(n^2)O(n2) 的方法,只需要在里面加上一个记忆化数组,统计这些人之前有没有接受过新闻,就可以优化到 O(n)O(n)O(n)。
有错的话请 at 我