摘要：
题目描述 Siruseri 政府决定将石油资源丰富的 Navalur 省的土地拍卖给私人承包商以 建立油井。被拍卖的整块土地为一个矩形区域，被划分为 M×N 个小块。 Siruseri 地质调查局有关于 Navalur 土地石油储量的估测数据。这些数据表示 为 M×N 个正整数，即对每一小块土地石油 阅读全文
摘要：
推荐：卡特兰数总结 定义： f(i)表示，从(0,0)出发，到（i，i），每次只能向上或者向右走，并且不越过红线的方案数。 这个图片的点上的数字，其实告诉我们f[i]，就可以根据这个n方dp得到。 其实是由这个阶梯推过来的。 也是之后的经典模型 公式： 来自百度百科 定义式： 为什么是对的？考虑第一 阅读全文
摘要：
题目描述 鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。 有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。 但是，他的行程安排得很满，他已经买好了去邯郸的长途马车票，不巧的是出 阅读全文
摘要：
题目描述 给定一个长度为n的序列，你有一次机会选中一段连续的长度不超过d的区间，将里面所有数字全部修改为0。请找到最长的一段连续区间，使得该区间内所有数字之和不超过p。 输入格式： 第一行包含三个整数n,p,d(1<=d<=n<=2000000，0<=p<=10^16)。第二行包含n个正整数，依次表 阅读全文