一开始第一反映是用暴搜+回溯剪枝，妥妥的超时，见numDistinct0函数。
后来想到这跟公共子串有点类似，满足最优子结构和重叠问题，因此可用DP。
状态转移方程如下：
{ dp[i-1,j-1]+dp[i-1][j] , 当s[i]==s[j],0
dp[i,j]={ dp[i-1][j], 当s[i]!=s[j] ,0
...
分类：
其他好文 时间：
2014-11-09 23:51:47
阅读次数：
256
题目链接：点击打开链接
题意：
离散的一维坐标轴
开始人在0点，每次有p概率向→跳一格， 1-p概率跳两格。
下面n个数表示在这些格子上有地雷，踩到就屎。
问安全通过的概率。
思路：
若不考虑地雷，跳到某一格的概率就是dp[i] = dp[i-1]*p + dp[i-2]*(1-p)
很容易想到转移方程： dp[i]=p*dp[i-1]+(1-p)*dp[i-2];...
分类：
其他好文 时间：
2014-11-09 15:22:04
阅读次数：
159
kao，WA了那么多次这题目数据是错的，两个人的血量弄错了，输入的 A的血量其实是B的，输入B的其实是A的，由于有平局现象的干扰，所以一开始先把平局包括进去 的 A赢的概率B赢的概率都算出来，然后减去以后就是平局的概率，再在已经除去平局的情况里 算一下A赢的概率，B赢得概率计算出来，这样就可以计算了，
假设方程dp[i][j]代表 A赢了j次B赢了i次的概率，然后状态转移就比较简单了 ：
dp...
分类：
其他好文 时间：
2014-11-08 23:42:43
阅读次数：
283
Subversion（简称SVN，svn），一个开放源代码的版本控制系统，相较于RCS、CVS，它采用了分支管理系统，它的设计目标就是取代CVS。互联网上很多版本控***务已从CVS转移到Subversion。svn服务器有2种运行方式：独立服务器和借助apache运行。下面我安装独立SVN...
分类：
其他好文 时间：
2014-11-08 22:10:05
阅读次数：
321
在textarea中回车，会产生转义字符\r\n，有些时候我们不需要这两个转移字符，也就是清空textarea。下面的方法并不是清空，但是能够起到差不多的效果。如果在textarea中按回车，内容提交之后，在textarea中会留下\r\n这两个转义字符，光标会在第二行。下面的程序通过alexa将焦...
分类：
其他好文 时间：
2014-11-08 20:49:59
阅读次数：
183
1.清单文件中，activity 的属性 android:allowTaskReparenting 这个属性用于设定Activity能够从启动它的任务中转移到另一个与启动它的任务有亲缘关系的任务中，转移时机是在这个有亲缘关系的任务被带到前台的时候...
分类：
移动开发 时间：
2014-11-07 19:26:05
阅读次数：
203
（1）什么是策略模式？策略模式定义了一系列的算法，并将每一个算法封装起来，而且使它们还可以相互替换。策略模式让算法独立于使用它的客户而独立变化。（2）策略模式的优点由于多重转移语句不易维护，使用策略模式可以避免使用多重条件转移语句。同时，策略模式你可以根据自己的需求动态的改变对象的行为。（3）策略模...
分类：
其他好文 时间：
2014-11-07 09:48:19
阅读次数：
157
题目链接：Codeforces 484D Kindergarten
题目大意：给定一个序列，可以分为若干段，每份的值即为该段中的最大值减掉最小值。问说所有段的总和最大为多少。
解题思路：dp[i][j]，表示第i个位置，j为0时为升序状态，j为1是为降序状态。根据a[i]和a[i-1]的大小可以确定升降序的转
移。比如1 5 5 7，在第2个5的位置，即使出现了相等的情况，也会是...
分类：
其他好文 时间：
2014-11-07 01:02:30
阅读次数：
202
、为什么要使用负载均衡技术？1、系统高可用性2、系统可扩展性3、负载均衡能力LVS+keepalived能很好的实现以上的要求，LVS提供负载均衡，keepalived提供健康检查，故障转移，提高系统的可用性！采用这样的架构以后很容易对现有系统进行扩展，只要在后端添加或者减少realserver..
分类：
其他好文 时间：
2014-11-06 20:16:00
阅读次数：
310
文件管理任务的优势在于自动化文件的管理，例如转移过期文件，拷贝重要文件等。它结合文件分类功能对指定的文件执行计划任务。实验环境：LON-DC1WIN2012R2域控制器LON-SVR1WIN2012R2成员服务器一、过期文件转移首先在C盘建立Docs文件夹和ExpiredFiles文件夹，并新建file1,file2..
