建议降黄
  • 板块CF45B School
  • 楼主__Allen_123__
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/11/29 20:31
  • 上次更新2024/11/29 22:14:23
查看原帖
建议降黄
710031
__Allen_123__楼主2024/11/29 20:31

rt,duel 时遇到的一题,可能是我看过最简单的 *2200,但是不理解为什么 CF 难度评分唐洛谷也跟着唐

本题做法为简单模拟+记忆化,真不知道有什么难点可以让这题达到黄的难度

至于这个帖子里所述的卡到 O(n2)O(n^2) 的方法,只需要在里面加上一个记忆化数组,统计这些人之前有没有接受过新闻,就可以优化到 O(n)O(n)

有错的话请 at 我

2024/11/29 20:31
加载中...