题意：一个岛上有石头人，剪刀人，布人，每天会有两个人相遇，根据相克会死掉一个人。问最后只剩下石头人的几率，只剩剪刀人的几率，布人的几率。
做法：dp[i][j][k] 代表有i个石头，j个剪刀，k个布的几率。
以剪刀和布相遇为例，会有转移 dp[i][j][k-1]+=dp[i][j][k]*j*k/(i+j+k)/(i+j+k-1) 。
但是这是不够的，因为还有平局的情况。平局的时候，状态又转移回了dp[i][j][k]，又从原状态开始转移，所以转移的比例还是一样的。
所以可以直接把 所有的转移几率相加...
分类：
其他好文 时间：
2015-05-01 10:40:31
阅读次数：
154
解题报告： 傻逼错误天天犯QAQ 第一题：简单DP，f[i][j]表示第 i道题选j的最大得分，可以从f[i-1][j-1],f[i-1][j],f[i-1][j+1]转移过来，其实是可以滚动数组优化空间的，不过懒得弄了=。=反正能过 1 //TYVJ A 2 #include 3 #inclu.....
分类：
其他好文 时间：
2015-05-01 09:19:40
阅读次数：
156
月底，财务月结，需要关账，关闭物料移动功能，支持财务对账：其中一项任务是要锁定物料移动tcode,这应该是其中部分：CO27 PPIOM000 1000 拣配清单MB1A SAPMM07M 400 货物提取MB1B SAPMM07M 400 转移过帐MB1C SAPMM07M 400 其他收货MB2...
分类：
移动开发 时间：
2015-05-01 09:19:37
阅读次数：
145
给你一个n*n的格子的棋盘，每个格子里面有一个非负数。
从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能相邻，并且取出的数的和最大。
两个11不相零的二十位 二进制一共有17000个，这题数据比较水，循环两次 居然没超时。
做法：dp[cur][j],cur滚动数组，j表示第j个 符合要求的 二进制数。dp[cur][j]为当前行，j状态 和的最大值。然后不断加，然后上下行不排除的转移下来就可以了。...
分类：
其他好文 时间：
2015-05-01 00:41:40
阅读次数：
114
ACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因，有些城堡不能直接攻克，要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算出要获得尽量多的宝物应该攻克哪M个城堡吗？
做法：设一个0节点，自身价值是0，dp[i][j]表示第i个节点，取了j个节点后的价值。因为先取父亲才能取儿子，所以要从dp[i][1] 开始转移。把子节点的状态转移到父亲节点。
因为和分组背包一样，子节点不能重复更新父亲...
分类：
其他好文 时间：
2015-04-30 23:20:35
阅读次数：
352
前面学习了查表的功能，可以用查表的功能实现不少强大的功能，如查立方表、平方表、函数表、数码管显示的段码表等。这里还有一种由查表和转移指令配合使用而实现的一种强大的功能：散转。散转是指根据输入数据的不同来跳转到不同的程序入口进行处理，也就是说如果有多个子程序，我们不仅可以让它们按顺序一个个执行，还.....
分类：
其他好文 时间：
2015-04-30 21:41:16
阅读次数：
130
第11章SQLServer高可用性解决方案11.1高可用性与网络负载均衡11.2日志传送简介11.3数据库镜像简介11.4AlwaysOn故障转移群集简介11.5AlwaysOn可用性组简介11.6设计高可用解决方案
分类：
数据库 时间：
2015-04-30 20:20:09
阅读次数：
148
上一篇博文中我已经写到如何查看当前域中的操作主机FSMO，现在我们来演示如何转移操作主机，将server01（域控）上的操作主机转移到server02（额外域控）上面。PS:下面的几个步骤是演示如何将server02作为server01的额外域控制器：方法和提升域控的方法大致一样，在服务器管理器..
分类：
其他好文 时间：
2015-04-30 20:19:13
阅读次数：
170
命令行操作如何转移操作主机FSMO我们先查看一下目前操作主机所在的主机在server02上面：利用命令行的方式，我们将目前在server02上面的操作主机转移到server01上面：首席运行cmd,进入：输入”ntdsutil“,敲回车：输入“roles”,敲回车：输入”connection”，敲回车：输入“conn..
分类：
其他好文 时间：
2015-04-30 20:18:30
阅读次数：
262
本篇博客，主要介质如何实现WindowsServer2012R2下的配置及启用故障转移功能1)登录DHCP01服务器，单击DHCP，如(图1)所示；2)在DHCP控制台页面中，右键IPV4，选择“新建作用域“，如(图2)3)在“欢迎使用新建作用域向导“页面中，单击“下一步“按钮，如(图3)所示；4)在“新建作..
