headboy2002

摘要： 题目大意 有一个直方图，其所有矩形的底均是1（以后简称小矩形）。给出这些矩形的高度，求这些矩形的并集中存在的面积最大的矩形（简称大矩形）的面积。 题解 大矩形的高必然一边等于一个小矩形的高，另一边小于等于另一个小矩形的高。 我们现考虑面积最大矩形左边高等于其所在小矩形的高的情况，则其右边高小于等于其 阅读全文

摘要： 【对以后的影响最优，贪心】 阅读全文

摘要： 【将对象间的依赖关系转化为图来解决】 阅读全文

摘要： 题目大意 给出几个矩形对角端点坐标，求这些矩形整体覆盖的面积。 扫描线算法 整个平面被每个矩形的水平边所在直线（以后简称“水平线”）分成了几个部分，而整体覆盖面积则为每相邻的两个水平线间夹的长度（以后简称“夹长”）以及水平线所对应的一个或几个矩形水平边（以后简称“水平线段”）在水平线中所占的长度之积 阅读全文

摘要： 【遇到i * 2, i * 2 + 1，想堆】 阅读全文

摘要： 【从特殊到一般】 【大问题分成一个个小块处理】 阅读全文

摘要： 题目大意 给出一个数字$n$，求满足下列条件的数$x$的个数： 思路 入手点 设$n$有$t$位数字，如果满足上述条件的$x$的位数$t'$比$t$小，那相当于$x$前面含有$t-t'$个前缀0！因此如果我们不考虑第1条，那么$x$就是由$n$各个位上数字包括0组成的全排列。 考虑第一条 我们定义$ 阅读全文

摘要： 【解决大问题，从一个个单元入手】 阅读全文

摘要： 题目大意 一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你：蜜蜂从蜂房M开始爬到蜂房N，M<N，有多少种爬行路线？M,N<=1000 题解 看到M,N<=1000，我们不能寻求通项解。我们从动规的角度看，令f(i)为从1到达编号为i的蜂房爬行路线总数，则f( 阅读全文

摘要： 【排除法】 阅读全文