zoj
firstorloser
这个作者很懒,什么都没留下…
展开
-
ZOJ 3529 A Game Between Alice and Bob(博弈)
每次可以用一个数的因子来替换这个数,name原创 2014-10-18 13:17:43 · 283 阅读 · 0 评论 -
zoj 3506 Cut the Tree (树形dp)
这道题细节很多,调了很长时间,设mx[u][j]表示以u为根的子树,切j刀后,这颗子树中与u连通的所有节点的最大权值,包括u。考虑每颗子树的决策,要么切掉,要么连上。 附用例: 4 1 -3 -2 1 1 1 2 2 3 1 44 2 -3 -2 1 1 1 2 2 3 1 45 2 1 2 3 4 5 1 2 2 3 3 4 4 56 2 -3 1 -2 3 4 0原创 2015-03-30 22:46:53 · 238 阅读 · 0 评论