远方

然而只能膜拜……ORZ ORZ（这里）#include <cstdio> #include <cstring> #include <algorithm> using namespace std;const int maxn=1000010; int f[maxn]; int main() { int n; scanf("%d",&n); f[1]=1; for(int

**背景**YHOI Train#4 Problem 1**描述**出于某些方面的需求，我们要把一块N×M的木板切成一个个1×1的小方块。 对于一块木板，我们只能从某条横线或者某条竖线（要在方格线上），而且这木板是不均匀的，从不同的线切割下去要花不同的代价。而且，对于一块木板，切割一次以后就被分割成两块，而且不能把这两块木板拼在一起然后一刀切成四块，只能两块分别再进行一次切割。 现在，给出从不同的线

**P1089 smrtfun** 时间: 1000ms / 空间: 131072KiB / Java类名: Main**背景**广东汕头聿怀初中 Train#2 Problem3**描述** 现有N个物品，第i个物品有两个属性A_i和B_i。在其中选取若干个物品，使得sum{A_i + B_i}最大，同时sum{A_i}，sum{B_i}均非负（sum{}表示求和）。 **输入格式**第一行，一