建议P1549[NOIP1997提高组]棋盘问题降难度。
  • 板块题目总版
  • 楼主SkyWave
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/10/18 11:10
  • 上次更新2023/10/27 07:02:45
查看原帖
建议P1549[NOIP1997提高组]棋盘问题降难度。
234992
SkyWave楼主2022/10/18 11:10
  1. 此题数据过水。n=10n=10打表很容易过。

  2. 此题n=7n=7n=9n=9的情况处理很麻烦,不能用普通剪枝AC,只能用玄学随机数,或打表过。质量不行

  3. 本题知识点仅涉及二维dfs,简单的剪枝,和素数筛法。又因为n最大仅等于10,所以nnn \sqrt{n}的暴力预处理也是可以的,忽略不计。不涉及提高或省选的知识点,所以此题难度建议设黄。

  4. 感觉蓝这档非常奇怪,有的比绿简单,有的比紫难。

2022/10/18 11:10
加载中...