摘要：
题意：转化后为给定一个数L，问L拆成N个不同的数相加的方案数，其中N>=2。解法：其实和上次做的分解的2的幂的数量相同，由于要求每个数都不相同，这里有一个非常好的观察角度，那就是观察一个数的分解中是否存在1，再加上考虑其能够被分解的数的个数即可建立递推关系。设f[i][j]表示数 i 被分成 j 个不同的数相加的方案数，那么考虑最后分解中不含有1，那么这部分由f[i-j][j]得到，因为后者的每一个分解出来的数都加上1就行了；接着考虑分解中含有1，那么可以假定这个1就是最后分出来的，因为分解的顺序并不影响最后的结果，由于分解中数均不相同，扣除1后，就变成了f[i-1][j-1]中不含有1 阅读全文
摘要：
题意：给定若干根长度为Li的绳子，现在每条绳子只能够切成两份或者不切，问最后最多产生多少根长度相等的绳子？解法：首先明确一定就是每条绳子最多对结果贡献2，因为一条绳子最多切成两份，且当最后结果为其长度的一半时才成立，其余绳子要么贡献为0（长度小于枚举长度），要么贡献为1（长度大于枚举长度不等于2倍的枚举长度）。因此可以枚举这个所切的长度，很容易推出这个长度一定会是某个绳长的一半，由于绳子的长度可能会出现奇数，因此给所有的长度乘以2之后再枚举每条绳子的一半就可以了，使用树状数组初始化前缀和，如果枚举的长度为Lx最后的结果为长度为Lx到MaxL的数量加上长度为2*Lx的绳子数。代码如下：#incl 阅读全文
摘要：
题意：给定一个很优美的三角形，问从第1层走到第N层的走法有多少种？解法：由于每一层能够向左右行走到任意位置再向下走，所以设f[i]为从第一层到第 i 层的方案数，则有递推关系f[i] = f[i-1] * 2 * i。由于最后的结果是对1000003取余，所以1000003之后的结果一定都为零。代码如下：#include <cstdlib>#include <cstring>#include <cstdio>#include <iostream>#include <algorithm>#include <set>using 阅读全文
摘要：
题意：三维子矩阵最大和。解法：枚举三维的平面两维，然后将第三维转化为线性求解，时间复杂度O(n^5)，这题被读入数据方位坑了，绝对值不超过2^31，负数没有问题，int形最大正整数是2^31-1...... 导致一直WA，欲哭无泪。代码如下：#include <cstdlib>#include <cstdio>#include <iostream>#include <algorithm>#include <cstring>using namespace std;typedef long long LL;const LL INF = 1 阅读全文