2020年10月2日
P4799 [CEOI2015 Day2]世界冰球锦标赛
摘要： 题目大意：有$n$个数，求任意选出若干个数，使其和不大于$m$的方案数。 暴力：每个数只有两种情况：选或者不选，然后再二进制判断计数。 优化： 将其分成两个集合$A$和$B$，其中$|A| = |B| = \dfrac{n}{2}$ $A$处理前$n$个数的方案个数并保留总和，$B$同理。 然后`` 阅读全文
posted @ 2020-10-02 22:35 luyiming123 阅读(252) 评论(2) 推荐(0) 编辑