社区讨论
建议降绿,因为剪枝只有两步
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 条回复,欢迎继续交流。
正在加载回复...