李白莘莘学子

摘要： 复习dp（迪皮）的时候刷到了一道简单路径压缩的题目（一点不会qwq） 题目描述链接。 正解： 首先呢，我们看到题目，自然而然的会想到这种思路： 设状态变量dp[i]表示从第一个格子开始经过一些跳跃跳到第i个格子上所踩到的最小石子数目。 那么，根据每一次跳s~t个格子，我们可以得出dp[i]可以从dp 阅读全文

摘要： 好久不资瓷了。 首先声明，这个东西为转载（窝不会写这个。） 原作者：洛谷dalaoWZK20080124。 代码如下： 有空的话可以颓一下（不是） 阅读全文

摘要： 题面描述点此qwq。 正解开始。 一道茅塞顿开恍然大悟的题目： 第一眼看到这个题的时候，语文不好的我对着题目中的 这些，和： 这句话发呆半天，，，， 因为不关我怎么构建几何模型，我都不理解这句话。。 （吐槽题面臃肿！） 然后想了一下，发现题目是这个亚子： 给你一个矩阵M，M上每一个节点（i，j）表示 阅读全文

摘要： 刚刚从网上浏览网络流的时候突然发现的新东西： 安利自己配套代码快速输出： 完结 阅读全文

摘要： 单调队列： 顾名思义，就是队列中元素是单调的（单增或者单减）。 在某些问题中能够优化复杂度。 在dp问题中，有一个专题动态规划的单调队列优化，以后会更新（现在还是太菜了不会）。 在你看到类似于滑动定长度区间的类似问题时可以考虑单调队列优化。 就像这道题：P1886 滑动窗口。 一道模板题。那么我们从 阅读全文