2017年1月6日
BZOJ4742 : [Usaco2016 Dec]Team Building
摘要： 如果我们将两个人拥有的牛混在一起，并按照战斗力从小到大排序，同时把第一个人选的牛看成$)$，第二个人选的牛看成$($的话，那么我们会发现一个合法的方案对应了一个长度为$2k$的括号序列。 于是DP即可，$f[i][j][k]$表示考虑了前$i$头牛，目前选了$j$个左括号，括号序列的前缀和为$k$的 阅读全文
posted @ 2017-01-06 18:12 Claris 阅读(252) 评论(0) 推荐(0) 编辑