2020年1月4日
决策单调性胡扯笔记
摘要： 2019 年，第一届 CSP 认证的考场上，作为选手的asuldb打开了第二题。经过一番观察，他认为这道题存在决策单调性，于是开始乱写最终发现过不了样例。 最终asuldb对该题设计出了一个暴力程序，对于一组规模为$u$的数据，该程序的运行时间极有可能是$u^2$，之后又由于asuldb写错了输出， 阅读全文
posted @ 2020-01-04 14:59 asuldb 阅读(174) 评论(1) 推荐(0) 编辑