区间DP设状态dp[i][j]表示左边取i个右边取j个所能得到的最大值dp[i][j]只可能由两个状态得到:由dp[i-1][j]再取左边一个或者由dp[i][j-1]再取右边一个则状态方程有了：dp[i][j] = max(dp[i-1][j]+r*a[i],dp[i][j-1]+r*a[n-j+...
分类：
其他好文 时间：
2014-08-24 23:44:43
阅读次数：
239
水题，凑数。区间DP设dp[i][j]表示从取完i到j所能得到的最小分数枚举区间半径 r（最大为n-2） 枚举起点i，同时可以得到j转移方程去看代码DP目标dp[2][n-2]; 1 #include 2 #include 3 #include 4 #include 5 #define...
分类：
其他好文 时间：
2014-08-24 23:41:53
阅读次数：
243
1 //Accepted 1784 KB 78 ms 2 //区间dp 3 //dp[l1][r1][l2][r2] 表示a数列从l1到r1，b数列从l2到r2能得到的最大分值 4 // 5 #include 6 #include 7 #include 8 using names...
分类：
其他好文 时间：
2014-08-24 12:53:02
阅读次数：
219
1 //Accepted 300 KB 0 ms 2 //区间dp 3 //dp[i][j] 表示i到j第一个出场的最小diaosizhi 4 //对于i到j考虑元素i 5 //(1)i第一个出场，diaosizhi为 dp[i+1][j]+sum(i+1--j) 6 //(2)i不是...
分类：
其他好文 时间：
2014-08-24 11:36:32
阅读次数：
218
1 //Accepted 300 KB 31 ms 2 //区间dp 思路完全网上看的 3 #include 4 #include 5 #include 6 using namespace std; 7 const int imax_n = 105; 8 int dp[imax_...
分类：
其他好文 时间：
2014-08-21 13:18:54
阅读次数：
250
Another OCD Patient
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 716 Accepted Submission(s): 270
Problem Description
Xiaoji is ...
分类：
其他好文 时间：
2014-08-21 00:13:33
阅读次数：
428
区间dp，~~~~
dp[i][j][0]表示i到j之间已经走过，并且现在在i点的staleness（可以理解为枯萎指数）最小值，
dp[i][j][1]表示i到j之间已经走过，并且现在在j点的staleness最小值。
于是对于在i点,可能从i+1->i,也可能从j->i,即：
很重要的一点,在我们转移到i时,除了即将到达的i点，还有未到达的(n-(j-i...
分类：
其他好文 时间：
2014-08-20 10:30:56
阅读次数：
178
区间dp。。
T^T一直感觉是n^3，看了题解看来是数据水了么。。
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#define ll long long
#define inf 1e8
inline int min(int a, int b){return a<b?a:b;}...
分类：
其他好文 时间：
2014-08-19 20:57:15
阅读次数：
213
F - 最大子矩形Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionGiven a two-dimensional array of positive and nega...
分类：
其他好文 时间：
2014-08-18 21:58:12
阅读次数：
312
题目大意：
一条直线的街道上， 在x位置有一家餐厅。
现在街上有 N 个客户同时点餐，每个客户都有一个不开心的值的增加速度。
每一分钟未到，就会增加v。
现在要使所有客户的不开心值最小。
思路分析：
开始想的应该是贪心的。先送完一边再去送完另外一边。
但是如果每边都有一个点离餐厅的距离非常大。但是其他的距离都很小。那么此时的最优就是先送完两边小的。
所以
dp[i] [j...
分类：
其他好文 时间：
2014-08-18 14:36:22
阅读次数：
239
