斜率优化dp学习
用了一堂半的课才彻底搞懂。其他神犇写的博客或多或少有点小bug,所以orzzz不才斗胆重新写一个。 里面大量穿用其他神犇的原话,就不逐一标明出处了。 引用资料 Accept的博客 MathonL的 ...
用了一堂半的课才彻底搞懂。其他神犇写的博客或多或少有点小bug,所以orzzz不才斗胆重新写一个。 里面大量穿用其他神犇的原话,就不逐一标明出处了。 引用资料 Accept的博客 MathonL的 ...
其实真的是一道思博题啊。为啥考试我就没想出来?? 因为长得太拓扑了(其他正解好像也确实是拓扑),然后顾忌到环就没想。太菜了还是。 后来上课闲的没事一想,靠,记忆化搜索啊。这样一定是所有父亲都计算完 ...
我也不知道为啥要证明这玩意,但是我比较傻,看懂一遍之后怕忘了,所以还是写个博客。。 首先给出这么一个定义式: $f(n)=\sum_{d\vert n}g(d)$ 于是就有这么一个定理: $g ...
每次对拍都是查http://blog.csdn.net/code12hour/article/details/51252457这里。一来二去就会写了。 由于对Windows系统并不了解(Linux就 ...