2019年9月5日
HDU - 5800 To My Girlfriend （看题解）
摘要： HDU - 5800 第一感觉就是算每个 <= s的子集的贡献， 如果一个自己长度为k， 那么贡献为 C(k, 2) * C(n - k, 2)， 然后就需要一个n3的dp去记录长度以及重量和。 感觉以前没有写过这个dp。。。 其实我们不需要记录长度， 我们只需要记录已经选了几个必选的， 和选了几个 阅读全文
posted @ 2019-09-05 19:04 NotNight 阅读(171) 评论(0) 推荐(0)