建议P1549[NOIP1997提高组]期盼问题降难度。
  • 板块学术版
  • 楼主SkyWave
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/10/18 08:52
  • 上次更新2023/10/27 07:03:18
查看原帖
建议P1549[NOIP1997提高组]期盼问题降难度。
234992
SkyWave楼主2022/10/18 08:52

1.此题数据过水。n==10n == 10打表很容易过。

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

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

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

2022/10/18 08:52
加载中...