2018年8月31日
HNOI2002]彩票
摘要： 嘟嘟嘟 遇到这种无从下手且数据范围特别小的题，直接一波爆搜加剪枝就行了。 爆搜就是选到的数是严格从大到小的，这样才能保证复杂度是C(n, m)的，然后枚举每一个数是选了还是没选。 剪枝有这么几点。 1.如果当前值比x / y大，返回（显然~）。 2.如果当前值加上最小值仍比x / y大，返回。 3. 阅读全文
posted @ 2018-08-31 17:21 mrclr 阅读(190) 评论(0) 推荐(0)