题解： 暴力+剪纸 判断一下最大行不行，最小行不行 代码： ...
分类：
其他好文 时间：
2017-12-16 11:15:30
阅读次数：
154
首先发现暴搜是2^50级别，明显T了我们搜索的时候，剪枝一下。如果当前最大最小值都不满足满足题意的话就不搜了，我们可以用前缀和维护这个东西于是就6s卡过 1 /************************************************************** 2 Probl...
分类：
其他好文 时间：
2014-12-15 00:01:21
阅读次数：
453
题目大意：在1~m中选n个不同的数 要求和为X/Y 求方案数
爆搜的话应该是100E左右 所以考虑加剪枝
上下界剪枝 如果当前的情况下剩余的数最大都无法到达目标或最小都无法小于目标 则剪枝
#include
#include
#include
#include
#define M 200200
using namespace std;
struct Segtree{
Segt...
分类：
其他好文 时间：
2014-11-21 16:17:02
阅读次数：
285
