紫书上分析了很多很多，超详细，=￣ω￣=每扫描一行可以计算一个height数组，表示从这块空地向上延伸多少块空地，而且这个数组可以逐行递推。首先对于每一行来说维护一个单调栈，栈里放的是矩形的左上角，而且横坐标c和高度h也都是递增的，另外对于扫描到的同一个右下角，矩形面积的大小只与左上角的横坐标c和高...
分类：
其他好文 时间：
2015-04-29 16:27:04
阅读次数：
140
【题目链接】click here~~
【题目大意】
In how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles?
Here is a sample tiling of a 2x17 rectangle.
【解题思路】：
（1）一个2*2的格子有三种填充方法：
两个横着放，
两个竖着放，
放一...
分类：
其他好文 时间：
2015-04-29 11:53:06
阅读次数：
134
PHP中处理浮点数的一些方法记录
请不要在程序中直接使用等号、大于、加、减、乘、除等操作浮点数，如果需要对浮点数进行以上操作，请使用下面的BC系列函数。以确保准确性及精度。
两个高精度数比较大小int bccomp ( string $left_operand , string $right_operand [, int $scale ] )
left=left=right 返回 0
left<...
分类：
Web程序 时间：
2015-04-29 10:10:29
阅读次数：
167
还算可以的模版
#include
#include
#include
#include
#include
#define ll long long
#define MAXN 9999
#define MAXSIZE 10
#define DLEN 4
using namespace std;
class BigNum
{
private:
int a[500]; //可以控制大...
分类：
其他好文 时间：
2015-04-29 10:02:59
阅读次数：
139
居然没有往错排公式那去想，真是太弱了。先在前m个数中挑出k个位置不变的数，有C(m, k)种方案，然后枚举后面n-m个位置不变的数的个数i，剩下的n-k-i个数就是错排了。所以这里要递推一个组合数和错排数。顺便再复习一下错排递推公式，Dn = (n-1)(Dn-1 + Dn-2)，D0 = 1，D1...
分类：
其他好文 时间：
2015-04-29 08:34:44
阅读次数：
124
题目大意：有n首歌，m个光盘，每个光盘最多能放t时间的歌，给出每首歌的长度，必须按顺序录入光盘（可以选择不录某几首歌），最多能录多少首歌。
用d[i][j][0]表示前i首歌，放j首，最少用多少个光盘，用d[i][j][1]表示前i首歌，放j首，在光盘最少的前提下，最后一个光盘可以剩余的最多容量。根据是否放第i首歌完成递推。
这样递推是正确的，因为前i首歌，放j首的情况下，最佳的情...
分类：
其他好文 时间：
2015-04-29 00:50:17
阅读次数：
167
题目大意：有若干城市，有些城市可以到达并且有花费，初始在城市1，要求旅游k天，并且最终在城市n，求是否能达到，若能求最小花费。
用d[i][j]表示第i天在城市j的最小花费，从d[i-1][u]递推而来，其中u是第i-1天所在的城市。
#include
#include
int a[40][40][100];
int d[1100][30];
int main(void)
{
...
分类：
其他好文 时间：
2015-04-29 00:50:02
阅读次数：
119
枚举前两位,递推剩下的
1088: [SCOI2005]扫雷Mine
Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 1832 Solved: 1090
[Submit][Status][Discuss]
Description
相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节...
分类：
其他好文 时间：
2015-04-29 00:48:30
阅读次数：
148
3xN骨牌覆盖在2xN的骨牌覆盖问题中，我们有递推式子 (0,1)xM^n=(f[n-1],f[n])。 我们考虑能否在3xN的情况下找到同样的式子。 但在实际的推导过程可以发现，对于3xN的覆盖，对应的f数值公式比2xN复杂太多。我们需要换个角度来思考推导公式。 在我们放置骨牌的过程中，一定是放好...
分类：
其他好文 时间：
2015-04-28 22:18:16
阅读次数：
179
f[n]=3*f[n-1]-f[n-2]+2
1002: [FJOI2007]轮状病毒
Time Limit: 1 Sec Memory Limit: 162 MB
Submit: 2959 Solved: 1644
[Submit][Status][Discuss]
Description
给定n(N
Input
第一行有1个正整数n。
Outp...
分类：
其他好文 时间：
2015-04-28 18:32:41
阅读次数：
91
