1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 中学教育
  5. 竞赛题

信息学奥赛夏令营NOIP2014试题分析与解题策略.pdfVIP

  • 1
  • 0
  • 约小于1千字
  • 约 4页
  • 2026-07-22 发布于北京
  • 举报

信息学奥赛夏令营NOIP2014试题分析与解题策略.pdf

    试题分析

    青岛第二中学郑远航

    2014.7.22

    1.submatrix

    •枚举子矩阵的上下边界，这样子矩阵的每

    列都可以当作一个元素，然后用单调栈处

    理。

    2.sequence

    •线段树

    3.decision

    •一个2-SAT问题

    •可以用dfs解决。如果对某个事务赞成就必

    须对该事务（记为A），且对某个

    事务就必须对该事务赞成（记为

    B），则不可能满足所有条件。否则：

    •若A成立，则对该事务必须。

    •若B成立，则对该事务必须赞成。

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >