社区讨论

建议降绿,因为剪枝只有两步

P1092[NOIP 2004 提高组] 虫食算参与者 3已保存回复 4

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@mdd85v3b
此快照首次捕获于
2025/07/21 22:52
8 个月前
此快照最后确认于
2025/11/04 03:58
4 个月前
查看原帖

本题确实有辱蓝题,应该降绿

仅需要三个剪枝就能把 O(26!)的复杂度过掉,确实令人惊讶,所以除非数据加强,不然应该降绿,并备注数据的强度,以免过度思考

剪枝1

从算式的低位到高位计算,不是说这样多优越,是反向太容易较晚引发矛盾,从而产生不必要的搜索

剪枝2

每次检查算式三个字符串都被赋值的位是不是成立,矛盾就剪枝

剪枝3

每次判断首位有没有进位(这个可能是最难想的,但是并没有用到复杂算法和高级的数学知识)

所以感觉绿题较为得当,蓝题的话给人的心理压力太大,给人造成误导

回复

4 条回复,欢迎继续交流。

正在加载回复...