状态i,j,k为已经有i行，j列放满，放了k个棋子的概率，转移分四种情况（只增加行，只增加列，行列都增加，行列都不增加）讨论即可。#include #include #include #include #include #include #include #include #include #inc...
分类：
其他好文 时间：
2014-10-17 20:26:45
阅读次数：
213
移动互联网的飞速发展，使人们的生活更加丰富，并促使手机成为日常生活中不可或缺的一部分，开拓了智能手机时代，人们获取信息的渠道大部分已经转移到手机上。2014年7月21日，中国互联网络信息中心（CNNIC）发布第34次《中国互联网络发展状况统计报告》。《报告》显示，截至201..
分类：
微信 时间：
2014-10-17 19:01:57
阅读次数：
492
题目大意：给定长度为m的数字串s，求不包含子串s的长度为n的数字串的数量
n
我们不考虑这个 令f[i][j]为长度为i的数字串中最后j位与s中的前j位匹配的方案数
比如当s为12312时 f[i][3]表示长度为i，以123结尾且不包含子串”12312“的方案数
a[x][y]为f[i-1][x]转移至f[i][y]的方案数
换句话说(可能描述不清楚) a[x][y]为s的长度为x的前...
分类：
编程语言 时间：
2014-10-17 18:54:11
阅读次数：
304
移动互联网的飞速发展，使人们的生活更加丰富，并促使手机成为日常生活中不可或缺的一部分，开拓了智能手机时代，人们获取信息的渠道大部分已经转移到手机上。
2014年7月21日，中国互联网络信息中心（CNNIC）发布第34次《中国互联网络发展状况统计报告》。《报告》显示，截至2014年6月，中国网民规模达6.32亿，其中，手机网民规模5.27亿，互联网普及率达到46.9%。网民上网设备中，手机使用率达...
分类：
微信 时间：
2014-10-17 15:34:34
阅读次数：
363
移动互联网的飞速发展，使人们的生活更加丰富，并促使手机成为日常生活中不可或缺的一部分，开拓了智能手机时代，人们获取信息的渠道大部分已经转移到手机上。2014年7月21日，中国互联网络信息中心（CNNIC）发布第34次《中国互联网络发展状况统计报告》。《报告》显示，截至2014年6月，中国网民规模达6...
分类：
微信 时间：
2014-10-17 15:19:41
阅读次数：
489
题意：有一个无向图，边带权，从点1开始，每次随机选择与这个点相邻的一条边走到另一个点，直到走到点n.权值为所有走过的边的异或和（若一条边经过多次则被异或多次），求权值的期望值。
思路：将每一位拆开。那么相当于边上的权值只有0,1.
由于到达n就立即停止，我们定义f[i]表示从i到达n的期望值。
那么显然f[n]=0,对于i!=n,我们列出其转移方程:
for all x near ...
分类：
其他好文 时间：
2014-10-17 12:08:39
阅读次数：
238
程序中执行 "SELECT t.EVENT_TYPE_ID FROM RATABLE_EVENT_TYPE t WHERE t.NAME='帐期末费用转移事件'" 报错
错误码：1267 不合法的混合字符集。
错误信息：mix of collations (gbk_bin,IMPLICIT) and (latin1_swedish_ci,COERCIBLE) for ope...
分类：
数据库 时间：
2014-10-16 21:43:03
阅读次数：
211
模板方法模式
GOOD：把不变的代码部分都转移到父类中，将可变的代码用virtual留到子类重写
#include
#include
#include
using namespacestd;
classAbstractClass
{
public:
void Show()
{
cout我是"
...
分类：
其他好文 时间：
2014-10-16 18:48:03
阅读次数：
198
定义：
线性DP问题的子状态与父状态之间往往相差一个元素，所以子状态通过添加一个增量而转换到父状态。从最小的子问题到原问题，一层一层的状态转移呈现出线性递增的关系，所以称为线性DP。
经典的线性DP问题有最大字段和、最长公共子序列、最长回文子序列、最长不下降（下降）子序列等等。。。
大部分的线性DP都是1维的。
陆续更新线性DP的题。...
分类：
其他好文 时间：
2014-10-16 16:01:22
阅读次数：
198
业务流程包括三部分:活动 Activity / 节点 Node （有很多种，不同的类型有不同的功能,必须要有一个Start Activity）连线 Transition / 转移 （从一个Activity指向另一个Activity）事件 EventTransition开始活动中有且只能有一个连线,并...
分类：
编程语言 时间：
2014-10-16 15:03:12
阅读次数：
262
