StaroForgin的博客

卡哈希也就太离谱了。

Heron and His Triangle题解很水的一道找规律题呀由T**M*E***的要求，还是写一下Pell方程的做法吧由海伦公式可知，，令，则由于，所以肯定是平方数。所以。所以我们可以得到递推公式，即每个区间的取值公式：，找到比n大的最小的一个，输出即可。源码#include<cstdio>#include<cmath>#include<cstring>#include<iostream>

划分题解本题很明显的一道dp题。我们可以先写出一个朴素的dp，暴力就不分析了，表示将j+1-i的划为一段的最小值。很明显，这是一个的算法，只能得到32分。我们需要考虑一下dp的优化，一眼单调队列（笔者也只想得到这个）。我们将划分点定下来，先将所有在它前面的塞入队列，再更新再划分点后面的点，就可以做到，有64分了。之后是一个十分重要的结论：，这其实通过单调队列分析得到。接下来...