lkMiles

退役oier

[BZOJ2286] 消耗战

 因为在做树形dp然后发现了虚树这么个东西就去学了一学,我感觉自己对这玩意儿特别有兴趣昂ovo

  虚树其实也蛮玄妙的,谁能想到栈里面维护的是深度递增然后满足巴拉巴拉性质的东西呢,但是好喜欢XDD

  如果要学虚树的话建议去看徐寅展的博客。

  这道题是裸的- -,直接上代码好了。

  (跑的好慢)

code:http://paste.ubuntu.net/15320569/

评论
热度(3)
©lkMiles
Powered by LOFTER