Loading

2020年10月13日
测试「20201013测试总结」
摘要： 连着两次考试小于机房平均分了/kk，不努点力看来是不行了。 T1 将图分成一个团和一个独立集的方案数，正解是爆搜/fad。 然而把图建出来反而不好搜，于是不建图，只枚举每个点在团中还是在独立集中。这样看起来是 \(O(2^N)\) ，但实际上可以剪枝剪掉大部分不合法方案。 考场上时间没分配好，打了2 阅读全文
posted @ 2020-10-13 17:07 GoPoux 阅读(114) 评论(0) 推荐(0) 编辑