MENU

Category: 笔记

决策单调性优化 dp 学习笔记

dp 这块的东西又多又杂,本来想把斜率优化或者 wqs 二分一起总结一下,但是难度实在有点大,所以还是按照专题慢慢来。

首先对决策单调性有一个整体的认识。

对于最优化 dp 而言,每个状态从若干个状态转移而来,其中存在一个最优转移点。dp 拥有决策单调性指的就是这个最优转移点按照某种顺序单调变化,例如从左到右等等。

Read More

Bijective Proof Problems 乱做

其实没有什么组合数学的底子,但是 BijProbs 确实有趣且技巧性,主要是把这玩意视作一种思维体操,尽可能在能力范围内解决一些问题。

Read More

博弈论基础学习笔记

博弈论挺有意思的,这里主要是基于自己的理解整理一下最基础的一点内容。

我尽可能做到在保证一定严谨性的同时也让文章更加易懂。

Read More