源码力量

/**************************************************************************************************** 状态压缩DP，乱搞搞出来的。。。用二进制位压缩状态，例如101表示第2，0个作业已经做了，第1个作业还没做的状态，那么显然应该从100或者001推101，那么就用个&啊，^啊，算啊。。。

/****************************************************************************************************************** 尼玛。。。神题。。。居然能卡RMQ的log2的。。。解法就是先用树状DP预处理整棵树，得到每个节点距离其他节点的最大值，这个时间复杂度是O(n)，然后在得到的

/**************************************************************************************************** DP LCS,主要问题是那个i匹配0和0匹配j的处理，就是说i，j一开始就匹配'-'的情况，因为涉及到j匹配'-'的问题，所以不能去压缩成一维空间。。。****************

/**************************************************************************************************** 经典DP，LIS，最长上升子序列*****************************************************************************

/******************************************************************************** 很有意思的DP,考虑状态dp[i][j][k]，表示对于第i个字母，左手手指在j和右手手指在k的时候需要的最小操作。最后取结果的时候要注意下，有左手手指在最后一位和右手手指在最后一位这两种情况。其他就是细节问题了～****

/******************************************************************************* 去年北京赛区网络赛水题，状态压缩DP，一开始TLE，然后发现是没初始化，应该用空间换时间来着，接着WA，搞了半天没搞明白。。。最后发现发现一个小小的纰漏～～～ 解法就是建立状态dp[M][1 << N]，用第一个状态表示

/******************************************************************************* 大连网络赛的DP水题，但是当时我们队没过，其实本质跟HDU第一页的那个Monkey and Banana没啥区别。。。一开始用栈存储，YY是普通的LIS，结果无限WA，现在想来，这题的block排完序后，也谈不上什么单不单调的，

// =====================================================================================// // Filename: zoj2859.cpp// // Description: 2D RMQ -- Orz...卡了输出...// // Version: 1.0