dp 这块的东西又多又杂,本来想把斜率优化或者 wqs 二分一起总结一下,但是难度实在有点大,所以还是按照专题慢慢来.
首先对决策单调性有一个整体的认识.
对于最优化 dp 而言,每个状态从若干个状态转移而来,其中存在一个最优转移点.dp 拥有决策单调性指的就是这个最优转移点按照某种顺序单调变化,例如从左到右等等.
其实没有什么组合数学的底子,但是 BijProbs 确实有趣且技巧性,主要是把这玩意视作一种思维体操,尽可能在能力范围内解决一些问题.
博弈论挺有意思的,这里主要是基于自己的理解整理一下最基础的一点内容.
我尽可能做到在保证一定严谨性的同时也让文章更加易懂.
扰动法可以帮助我们用封闭形式来求解一个和式.