摘要：
洛谷P1725 琪露诺 单调队列优化 DP 题意：1--n 每个点都有一个权值，从当前点i可以到达i+l--i+r 之间的点， 动态规划 方程 为 f[ i ] = max(f[ i ],f[ k ] ) +a[ i ] i-r<=k<=i-l 然而这样复杂度 就为 n^2 因为相当于 dp 是在求 阅读全文
摘要：
洛谷P2904 [USACO08MAR]跨河River Crossing动态规划 区间DP f[ i ] 表示 将 i 头牛 运了过去，然后John 又返回所需要的最少时间 阅读全文
摘要：
洛谷P1969 积木大赛 题意： 对于n个积木 排成了一排 高度不同 每次可以使 L--R的区间积木减一，但不能使积木高度减至 0 以下 ， 求几次能够使得所有积木高度降为 0 数学 1、对于一段 上升、不下降序列，其较低的一定会在解决最高时候就解决掉 2、而这段区间还同时会解决掉下一段区间最小值 阅读全文
摘要：
洛谷P1873 砍树 二分答案 与原来的二分差不多 O(n) 判断 当然也可以小优化一下 将 h 从高到低排序 这题要用long long 感觉不大保险，于是全部都加了long long 阅读全文
摘要：
洛谷P2726 阶乘 Factorials 数学 因为向要在末尾出现 零 只有在 有一对 2 和 5 的情况下 因为 5 比 2 多 只要将 5 的数 和 2 的个数记录下来，然后有几个5 就是有几个2被拼掉了，然后乘上这写多余的2就行了 阅读全文
摘要：
洛谷P1287 盒子与球 数学 第二类斯特林数 将 n 个 互不相同的球 放入 k 个互不相同的盒子中，且不能为空，求方案数 如果盒子相同的话用第二类斯特林数来做 s[n][k] 表示 将 n 个可区分的球 放进 k 个 不可区分的盒子中 的方案数 s[n][k] = s[n-1][k-1] + k 阅读全文