摘要：
简单的状压dp...dp( x , h , s ) 表示当前第 x 行 , 用了 h 个 king , 当前行的状态为 s .考虑转移 : dp( x , h , s ) = ∑ dp( x - 1 , h - cnt_1( s ) , s' ) ( s and s' 两行不冲突 , cnt_1( ... 阅读全文
摘要：
枚举中点x( 即选出的三个点 a , b , c 满足 dist( x , a ) = dist( x , b ) = dist( x , c ) ) , 然后以 x 为 root 做 dfs , 显然两个位于 x 的同一颗子树内的点是不可能被同时选到的 . 我们对 x 的每一颗子树进行 dfs ,... 阅读全文
摘要：
概率dp...http://blog.csdn.net/Vmurder/article/details/46467899 ( from :[辗转山河弋流歌 by 空灰冰魂] )这个讲得很好 , 推推公式就可以 O( n ) , 但是 n 最大是99999999 , 怎么破....其实 n 很大时概率... 阅读全文
摘要：
从终点往起点倒推 .在一个图 考虑点 u , 出度为 s : s = 0 , d[ u ] = 0 ; s ≠ 0 , 则 d( u ) = ( ∑ d( v ) ) / s ( ( u , v ) ∈ E )---------------------------------------------... 阅读全文
摘要：
期望状压dp....------------------------------------------------------------------#include#include#include#include#include#define clr( x , c ) memset( x , c... 阅读全文
摘要：
dp...或者说是记忆化搜索吧....注意到 1 #include#include#include#include#define clr( x , c ) memset( x , c , sizeof( x ) )#define rep( i , n ) for( int i = 0 ; i > k... 阅读全文