2015年11月20日
BZOJ 1316: 树上的询问( 点分治 + 平衡树 )
摘要： 直接点分治, 用平衡树(set就行了...)维护.-------------------------------------------------------------------------------------#include#include#include#include#include... 阅读全文
posted @ 2015-11-20 19:34 JSZX11556 阅读(409) 评论(0) 推荐(0)
BZOJ 2314: 士兵的放置( 树形dp )
摘要： 树形dp...dp(x, 0)表示结点x不放士兵, 由父亲控制；dp(x, 1)表示结点x不放士兵, 由儿子控制；dp(x, 2)表示结点x放士兵.----------------------------------------------------------------------------... 阅读全文
posted @ 2015-11-20 18:13 JSZX11556 阅读(470) 评论(0) 推荐(0)