StaroForgin的博客

摘要： 数学 题解 一道结论题，虽说是暴搜找的规律，但还是讲一下正解。 显然，原式的条件可以进一步化简。 但是我们知道， 所以可以得到。 现在需要去计算形如。 。 因而。 所以答案为 源码 很少啦。 #include<cstdio> #include<cmath> #include<cstring> #in 阅读全文

摘要： 小蓝的好友 题解 貌似很板的一道题 好吧，由于感觉与以前做过的一些题很像，所以就想到了单调栈。 很显然，我们要求的就是所有全白的格子个数。我们对于每一行，用单调栈维护它每一列这行的白格子高度。 然后就很容易计算出它的所有矩形的方案数，一个的算法就诞生了。 可这明显会TLE。 好吧，我们发现对于每新加 阅读全文