2018-team11-0175

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

== 总结 ==
今天zb，zyh和fby随便组了个野队瞎打，打的也很随便，中间打的很随便，摸鱼啥的，快乐就好~
== 题解 ==
A.Ability Draft
题意：俩队互相从一个池子里拿东西，给定选取的序列求最优策略下俩队权值之差
做法：一开始写了一个顺序dp，但是是错的，因为顺序dp相当于是一个人选取上一个人的最优解转移，应该用倒序dp，这样才是一个人选择他能做的最优的事情。这个题非常妙，因为有博弈在里面需要改变dp的顺序。
C.Block, Stock and Two Smoking Galaxy Notes
题意：很随意的约束
做法：暴力枚举跑二分图即可
K.Hiding a Tree
题意：给出一颗树，要求你给一些点重新定权值使得输出的异或和为0
做法：考虑相邻的4个数异或和为0即可，然后要处理一些很小的细节问题

总结

今天zb，zyh和fby随便组了个野队瞎打，打的也很随便，中间打的很随便，摸鱼啥的，快乐就好~

题解

A.Ability Draft

题意：俩队互相从一个池子里拿东西，给定选取的序列求最优策略下俩队权值之差

做法：一开始写了一个顺序dp，但是是错的，因为顺序dp相当于是一个人选取上一个人的最优解转移，应该用倒序dp，这样才是一个人选择他能做的最优的事情。这个题非常妙，因为有博弈在里面需要改变dp的顺序。

C.Block, Stock and Two Smoking Galaxy Notes

题意：很随意的约束

做法：暴力枚举跑二分图即可

K.Hiding a Tree

题意：给出一颗树，要求你给一些点重新定权值使得输出的异或和为0

做法：考虑相邻的4个数异或和为0即可，然后要处理一些很小的细节问题