专题
Tai_zong
这个作者很懒,什么都没留下…
展开
-
区间dp
区间dp写起来就比概率dp写起来有套路多了。 总的来说,自认为区间dp就只有三四种套路。大致分成两种,小区间推大区间,大区间推小区间一些平常的区间dp只要定义dp[][]两维就行,两种不同的定义方式。一种dp[i][j] 表示左端为i右端为j。另一种是dp[i][j] 表示左端为i,长度为j。两种写法对应的循环也不同。以小区间为例 对于第一种,dp[i][j] 左端点+右端点for(int i=原创 2017-10-28 21:03:48 · 699 阅读 · 0 评论 -
概率DP
概率dp顾名思义就是求一件事件发生的概率。那么和其他的dp有什么区别?没有实际上的区别,只是转移的是概率这一维,而且基本上概率这一位只能装在dp值里面(其他很多dp可以把要的答案放到下标里的)。对于概率dp完全可以把他当做普通的dp,只是有一维固定了罢了。概率dp可以和很多类型挂钩,比如背包,树形,状压等等。几道例题:一、HDU 2955 Robberies 如果问的不是概率的话,很简单原创 2017-10-26 11:27:30 · 817 阅读 · 0 评论