题目大意：给定一个由‘W','I','N','G'构成的字符串。给定一些规则。这些规则能够将两个字符合成为一个，比如"II"能够合成为'W'，"WW"能够合成为'I'或者'N' 求这个字符串能够终于合成为哪几种字符 看到这题我想到了广搜。。。事实上不是必需，动归全然能够解决 令f[i][j][k]为 ...
分类：
其他好文 时间：
2017-07-16 16:47:46
阅读次数：
187
Linux系统将设备和驱动归一到设备驱动模型中了来管理 设备驱动程序功能： 1，对硬件设备初始化和释放 2，对设备进行管理，包括实参设置，以及提供对设备的统一操作接口 3，读取应用程序传递给设备文件的数据或回送应用程序请求的数据 4，检测或处理设备出现的错误 设备驱动模型提供了硬件的抽象包括： 1， ...
分类：
系统相关 时间：
2017-07-16 11:17:52
阅读次数：
244
51Nod 1006 a[i][j] 为a1,a2...ai与b1,b2....bj最长的公共子序列。 ...
分类：
其他好文 时间：
2017-07-15 11:26:24
阅读次数：
190
状态比较容易表示，转移方程比较好想，问题比较基本常见 递推、背包、LIS（最长递增序列），LCS（最长公共子序列） HDU 2048 数塔 由上往下推 状态数太多(100!) 可以由下往上推: dp[i][j]=max(dp[i+1][j],dp[i+1][j+1])+dp[i][j]) 储存的话就 ...
分类：
其他好文 时间：
2017-07-13 12:04:00
阅读次数：
129
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4275 【题解】 考虑预处理出来a[1..i]和b[1..j]的LCS，记为$f_{i,j}$；a[i..n]和b[j..m]的LCS，记为$g_{i,j}$。 同时预处理出来如果从a[i]开始 ...
分类：
其他好文 时间：
2017-07-11 21:26:38
阅读次数：
271
linux设备驱动归纳总结（八）：2.总线、设备和驱动的关系 xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx 上一节介绍了总线、设备和驱动函数的注冊，这节着重介绍它们三者的关 ...
分类：
系统相关 时间：
2017-07-10 19:16:48
阅读次数：
203
前言 小编曾经说过要写100篇关于selenium的博客文章，前面的64篇已经免费放到博客园供小伙伴们学习，后面的内容就不放出来了，高阶内容直接更新到百度阅读了。 一、百度阅读地址： 1.本书是在线阅读的，是实时在线阅读，电子书有个好处就是能及时更新内容。 （当然购买此书的话，凭流水单号进QQ读书群 ...
分类：
编程语言 时间：
2017-07-10 00:32:08
阅读次数：
269
洛谷P1941 飞扬的小鸟 动态规划 这道题主要要注意一下飞到m以上之后高度还是 m 这个就要在判断一下 比较直接暴力的动归 是 O(N^3) f[ i ][ j ] 到 i ，j 这个位置 所需要的最少点击次数 如果不能到，就是无限大 f[ i ][ j ] = min(f[ i-1 ][ j-u ...
分类：
其他好文 时间：
2017-07-08 13:18:38
阅读次数：
158
这个是我在初学动归写下的题~ 借鉴了其他大佬的思路； 洛谷上不用高精度 。 状态转移方程：f[ i ][ j ]=max(f[ m ][ j-1 ]*值（区间m+1，区间结束），f[ i ][ j ]) 区间的值需要预处理。 f[ i ][ j ] 中 i 是 i 个数字（形成数字串） ，j 是 乘 ...
分类：
其他好文 时间：
2017-07-06 23:50:27
阅读次数：
260
