这是一道DP题目，状态转移方程为：f[i][j] = max(f[i+1][j], f[i+1][j+1]) + arr[i][j];采用从底向上算的办法，输出f[0][0]即是结果。当然，也可以从上向下算，f[i][j] = max(f[i-1][j-1], f[i-1][j-1])+arr[i]...
分类：
其他好文 时间：
2015-03-20 18:16:47
阅读次数：
145
根据AC自动机构造矩阵，然后丢到模板里跑一跑就好了。
设所有情况的总数为 sum，不合法数为 non，则答案anw = sum - non。
首先sum = sigma(26^i) (1
然后non 为 所有不含词根的情况。
对于所有的AC自动机上的节点 i 枚举下一个可能的字符，即‘a’ - ‘z’，然后根据自动机的规则肯定会转移到某个节点 j ,如果 j 及 j 通过fail指针...
分类：
其他好文 时间：
2015-03-20 10:53:19
阅读次数：
142
前面讲到auto_ptr有个很大的缺陷就是所有权的转移,就是一个对象的内存块只能被一个智能指针对象所拥有.但我们有些时候希望共用那个内存块.于是C++ 11标准中有了shared_ptr这样的智能指针,顾名思义,有个shared表明共享嘛.所以shared_ptr类型的智能指针可以做为STL容器的元...
分类：
其他好文 时间：
2015-03-20 10:37:09
阅读次数：
242
控制转移语句控制转移语句改变你代码的执行顺序，通过它你可以实现代码的跳转。Swift有四种控制转移语句。 continuebreakfallthroughreturn我们将会在下面讨论continue ,break,和fallthrough语句。return语句将会在函数章节讨论。Continuec...
分类：
其他好文 时间：
2015-03-19 23:27:03
阅读次数：
222
构建Linux下IMX257 开发环境2015-03-09 李海沿 一直以来玩开发IMX257都是使用Windows,然后就必须开一个超级卡的虚拟机，接着就是使用securecrt远程登录虚拟机中的linux和通过串口登录开发板的linux系统. 这里，我们来实现将所有的开发环境工作都转移至li.....
分类：
系统相关 时间：
2015-03-19 20:19:36
阅读次数：
144
动画类型Android的animation由四种类型组成XML中alpha渐变透明度动画效果scale渐变尺寸伸缩动画效果translate画面转换位置移动动画效果rotate画面转移旋转动画效果JavaCode中AlphaAnimation渐变透明度动画效果ScaleAnimation渐变尺寸伸缩...
分类：
移动开发 时间：
2015-03-19 18:15:23
阅读次数：
186
第二章SignalR所支持的平台
SignalR支持各种服务器和客户端的配置。此外，每种传输方式都有自身的配置要求和限制；如果某种传输方式不被系统支持，SignalR优雅地将故障转移到其他类型的传输方式。详细说明，请参阅上一章的传输方式和协商转换。
1服务器端要求：
1) 系统要求：win7，win8，win2008r2，win2012或以上系统
2) .NetFramewor...
分类：
其他好文 时间：
2015-03-19 14:49:18
阅读次数：
112
第二章SignalR所支持的平台 SignalR支持各种服务器和客户端的配置。此外，每种传输方式都有自身的配置要求和限制；如果某种传输方式不被系统支持，SignalR优雅地将故障转移到其他类型的传输方式。详细说明，请参阅上一章的传输方式和协商转换。1服务器端要求：1) 系统要求：win7，win8，...
分类：
其他好文 时间：
2015-03-19 14:42:48
阅读次数：
116
Lync Server 2013的下一版本，Skype for Business将于2015年4月正式发布。“呼叫监听”(Call Monitor)——如果你需要将注意力转移到别的事务上，将会看到一个带静音和结束通话按钮的小窗口“窥视”菜单(Peek Menu)/通话控制的简化——不再有太多的悬停菜单和嵌套导航新增PSTN呼叫控制——重度用户需要快速简便地访问到拨号盘和其它呼叫功能新增聊天气泡体验...
分类：
其他好文 时间：
2015-03-18 21:50:02
阅读次数：
370
题意： 有N 个点的无向图，要去其中 h个地点做事，做事需要先办理护照，之后可以挣一定数量的钱，知道了一开始有的总钱数，和 一些城市之间道路的花费，问可不可以在 指定的 h 个城市打完工，并回到起点 1.状态转移方程dp[s][i]=max(dp[s][i],dp[s'][j]-maps[j][i]...
分类：
其他好文 时间：
2015-03-18 20:13:40
阅读次数：
173
