沐阳

摘要： Description韩父有N个儿子，分别是韩一，韩二…韩N。由于韩家演技功底深厚，加上他们间的密切配合，演出获得了巨大成功，票房甚至高达2000万。舟子是名很有威望的公知，可是他表面上两袖清风实则内心阴暗，看到韩家红红火火，嫉妒心遂起，便发微薄调侃韩二们站成一列时身高参差不齐。由于舟子的影响力，随口一句便会造成韩家的巨大损失，具体亏损是这样计算的，韩一，韩二…韩N站成一排，损失即为C*（韩i与韩i+1的高度差（1<=i<N））之和，搞不好连女儿都赔了.韩父苦苦思索，决定给韩子们内增高（注意韩子们变矮是不科学的只能增高或什么也不做），增高1cm是很容易的，可是增高10cm花费就很大 阅读全文

摘要： 通过枚举每个点作为最小值，再通过动态规划求出以每个点作为最小值的左右区间。代码如下：#include <cstring>#include <cstdio>#include <cstdlib>#include <algorithm>#define MAXN 100005using namespace std;typedef long long int Int64;Int64 seq[MAXN], sum[MAXN], ret;int L[MAXN], R[MAXN], N;int main(){ while (scanf("%d" 阅读全文

摘要： 这题好像是POJ的一道原题... 首先这题我们能够确定如果一条线段被另外一条线段所包含的话，那么那条包含它的线段的左端点一定小于或者等于这个线段。于是我们按照左端点从小到大排序，左端点相同按照右端点从大到小排序，这样就能够保证所有包含第i条线段的线段一定在前面得到了更新。接着我们就直接要求前面线段的右区间大于改线段，由于用的树状数组，所以用一个数减去这个右端点，所以该右端点就越靠近左边，所以也就能使上树状数组了，需要注意的当两条线段的属性完全一样时，我们要直接把前面的答案赋值给后面的线段，然后再去更新。代码如下：#include <cstring>#include <cstd 阅读全文

摘要： 这题一开始想用状态压缩DP解，后来发现状态开不下...还是没有很好的理解啊。这里将棋盘看做是两个正方形，由于只能够走对角线，所以两个正方形可以看做是无关的，因此我们只要求出每个正方形走相应步数的方案。对于k不而言，在两个正方形里面就有(1, k-1), (2, k-2)...例如这样的分法，必须保证所有的分法都是合法的。现在问题就在于如何去求一个N*N的矩阵能放置一些棋子，这些棋子要求上下左右不能够在同行同列的方案数。其实就是一个简单的递推而已，我们定义dp[i][j]表示到第i行放置j个方案数，那么dp[i][j] = dp[i-1][j] + dp[i-1][j-1]*(n-j+1)，其实 阅读全文