思路： 枚举分割点递归求解，可用DP优化。 注意递归终止条件。 注意 ^ & | 三种情况统计的不同。import java.util.HashMap;import java.util.Map;public class Solution { int countR(String terms,...
分类：
其他好文 时间：
2014-08-24 11:32:32
阅读次数：
249
//刚开始乱搞。
//网络流求解，如果最大流=所有元素的和则有解；利用残留网络判断是否唯一，
//方法有两种，第一种是深搜看看是否存在正边权的环，见上一篇4888
//至少3个点构成的环，第二种是用矩阵dp，只需要满足某行的i列元素0,而另一行的i列元素>0,j列元素<9，
//可以满足互补就证明不唯一，这个画图不难看出
#include
#include
#include
using names...
分类：
其他好文 时间：
2014-08-23 16:49:11
阅读次数：
269
1492: [NOI2007]货币兑换Cash1176: [Balkan2007]Mokia1452: [JSOI2009]Count1563: [NOI2009]诗人小Gtyvj1309 刷题的玖君3036: 绿豆蛙的归宿1076: [SCOI2008]奖励关1415: [Noi2005]聪聪和可...
分类：
其他好文 时间：
2014-08-13 21:32:37
阅读次数：
205
#include
#include
#include
#include
#include
#include
#include
#include
#define N 110
int a,b,step=0;
int anw=0;
int moun[N][N];
int dp[N][N];
int dir[4][2]={{1,0},{0,1},{-1,0},{0,-1}};
using ...
分类：
其他好文 时间：
2014-08-12 17:21:46
阅读次数：
150
一、使用dp(dpi)
Android使用密度无关的像素(dp)来指定p...
分类：
移动开发 时间：
2014-08-07 00:53:57
阅读次数：
286
思路： f[i][j]表示n1串第i个与n2串第j个且以j结尾的LCIS长度。
很好想的一个DP。 然后难点是优化。这道题也算是用到了DP优化的一个经典类型吧。 可以这样说，这类DP优化的起因是发现重复计算了很多状态，比如本题k的那层循环。
然后就可以用maxl标记搞一下，将O(n^3...
分类：
其他好文 时间：
2014-06-05 21:52:08
阅读次数：
490
dp是很好想的了，关键是数据太大，普通dp肯定超时，所以一定有用某种优化，dp优化也就那么几种，这道题用的是斜率优化，先写出普通的状态转移方程：
dp[i] = min{ dp[j] + Σ ( p[k] * (x[i] - x[k] ) ), j+1 #include #include #inc....
分类：
其他好文 时间：
2014-05-09 16:05:35
阅读次数：
301
