2015.01.03集训总结

 

BZOJ1492:[NOI2007]货币兑换Cash 斜率优化+cdq分治

 

BZOJ2527:[Poi2011]Meteors 整体二分

 

BZOJ2698:染色 期望

 

BZOJ2318:Spoj4060 game with probability Problem 期望dp

 

BZOJ3451:Tyvj1953 Normal 树分治+期望+FFT

 

BZOJ1419:Red is good 期望dp

 

BZOJ3566:[SHOI2014]概率充电器 树形期望dp

 

BZOJ1426:收集邮票 期望dp

 

BZOJ3450:Tyvj1952 Easy 期望dp