search

lydrainbowcat / tedukuri

《算法竞赛进阶指南》资源社区
2.35k stars 601 forks source link

Update POJ2411.cpp #25

Closed byxiaobai closed 5 years ago

byxiaobai commented 5 years ago

原标程不适合初学者学习

lydrainbowcat commented 5 years ago

Why?

byxiaobai commented 5 years ago

讲解太少了

byxiaobai commented 5 years ago

之前的代码比较适合在看题解之前就写过同类题的oier

lydrainbowcat commented 5 years ago

没看出改之前和之后有什么区别，另外此处需要和书上印刷版本一致

byxiaobai commented 5 years ago

如果之前没写过同类题就不知道预处理时是直接处理的两行合并后是否合法，并且过多的位运算还不加括号根本不适合初学者阅读

lydrainbowcat commented 5 years ago

1) 需要分析：每次运行check会不会多一个log？ 2) check和in_s数组的效用是等价的，书上已经定义了in_s，请指出数学上欠缺推导步骤或者不严谨之处。 3) 只有少量的>>和&没有括号，优先级问题在位运算一节有明确指出。

byxiaobai commented 5 years ago

1.会 2.结论2缺乏必要的证明，只能由初学状压DP的读者自己花时间证明 3.代码缺乏注释