摘要：
这个题告诉我们两点： 1）求概率，正向不好求，考虑反面 2）0，1背包的容量和dp值是可以互换的，数据类型和范围帮助我们确定 阅读全文
摘要：
题意： 每个奶牛有两个属性，分别是sn和fn,现在要求选择其中的一些奶牛，使的他们sn之和sgma(sn) 和fn之和sgma(fn) 的和最大，同时要求sgma(sn)和sgma(fn)都非负。 思路： 可以直接考虑0，1背包。把其中一个值当成限制条件，另外一个值当作dp值（这一点较为简单） 因为 阅读全文