原来是想dp[i],表示不被抓概率为i所能抢到的最大钱（概率1-100）
后来看了别人的博客是dp[i]表示抢了i钱最大的不被抓概率，嗯~，弱菜水题都刷不动。
那么状态转移方程就是
dp[i]=max(dp[i],dp[i-money]*p)，初始化dp(0~maxn)为0，dp[0]=1(1毛钱都没抢你抓个毛线啊，哥是良民~）
又是贴代码环节~
#include
#includ...
分类：
其他好文 时间：
2014-07-20 23:08:15
阅读次数：
284
ZOJ3543 Number String状态f[i][j]表示长度为I的全排列，符合字符串的要求，最后一位数字是j的方案数。重点在要始终保持是f算的排列的数量，然后转移时用这些推出来新的情况。就是j#include #include using namespace std;const long l...
分类：
其他好文 时间：
2014-07-20 21:39:23
阅读次数：
230
题目大意：买珍珠，每买一种珍珠需要额外付出十个这种珍珠的钱，但你可以买比这种珍珠高品质的珍珠来替换它（那么就只需要那高品质付出那额外的十个珍珠的钱了，但是每个珍珠的价钱也变化了）这是一个dp。令dp[i]为只买前i种珍珠的最少花费钱数，状态转移方程为dp[i] = min(dp[i],dp[j]+s...
分类：
其他好文 时间：
2014-07-19 15:03:24
阅读次数：
208
删除：去掉不必要的功能，直到不能再减为止组织：按照有意义的标准将功能划分为组隐藏：把那些不必要的功能隐藏起来，避免分散用户注意力转移：把功能转移到通过现在的基本功能可以间接实现的删除：1.简化设计最明显的方式就是删除不必要的功能，避免删错。与新功能相比，客户更关注基本功能的改进，关注核心功能，关注主...
分类：
其他好文 时间：
2014-07-19 09:05:45
阅读次数：
175
第七章 打造领导班子 1993年年末，我逐渐将注意力转移到整个IBM的团队建设、我的高层管理班子以及我们的董事会建设上。如果你今天问我，什么是我在IBM任职期间自认为做得最出色的一件事，那么我会告诉，这件事就是：打造IBM的领导班子—即，当我退位的时候，我的接班人是一个IBM的老员工，而且，我们所....
分类：
其他好文 时间：
2014-07-18 23:39:45
阅读次数：
391
接触动态规划的第一题是数塔问题，第二题就是01背包问题了。当时看的懵懵懂懂，回过头来再看这道题还是非常简单的了。用 dp[i][j] 表示取前i种物品，使它们总体积不超过j的最优取法取得的价值总和状态转移方程：dp[i][j] = max(dp[i-1][j],dp[i-1][j-cost[i]]+...
分类：
其他好文 时间：
2014-07-18 19:00:42
阅读次数：
266
LVS原理概述：lvs是一个开源软件，是Linux virtual server的简写，即linux虚拟服务器，是一个虚拟的服务器集群系统，lvs集群采用ip负载均衡技术和基于内容的请求分发技术。将客户端的请求均衡的转移到后边的不同的服务器上，且调度器自动屏蔽掉服务器的故障，整个服务器集群结构对于用...
分类：
其他好文 时间：
2014-07-18 17:27:52
阅读次数：
390
泛型，类型安全机制。 好处： 1.将运行时期出现问题ClassCastException转移到了编译时期，方便解决问题，减少运行时期的问题，有利于程序的健壮性。 2.避免了强制转换的麻烦 泛型格式： ArrayList al = new ArrayList(); 若增加Integer类型的数据，在编...
分类：
编程语言 时间：
2014-07-18 14:13:04
阅读次数：
208
题意：
两组数字a和b 如果a[i]等于b[j] 则可将a[i]和b[j]前所有数字删掉 这种操作花费e体力 得到1元钱 或者一次删掉所有数字 这种操作花费等于曾经删除的所有数字个数 做完后得到所有钱 问 一共s体力 可以得到多少钱
思路：
dp+二分
由数据可知最多拿到300元钱 因此可以定义 dp[i][j]表示有i元钱时 b串删除到了j处时 a串删到的位置
状态转移为 dp[i][j] = lower_bound ( a[j] , dp[i-1][j-1] + 1 ) 意思...
分类：
其他好文 时间：
2014-07-18 13:27:50
阅读次数：
212
“疯狂豹子王”是基于OGEngine开发的卡牌类游戏，好玩的多人在线摇骰子游戏。你还在斗地主，***等游戏中厮杀？！小伙伴们早已转移战场！史上首款多人在线摇骰游戏全新出炉！新颖的摇骰玩法！炫丽的夜店风格！劲爆的动感音乐，火辣的帅哥美女！以骰会友，鹿死谁手？下载链接请猛..
分类：
其他好文 时间：
2014-07-17 15:25:03
阅读次数：
227
