yan_____的专栏

题意很简单，超级玛丽跳云彩，连续跳，看在哪个场景连跳的次数最多。读了题会直接想到跳一步判断一步是否可达的方法，但是这样做会超时，限制就卡在这里，一步一步跳的最坏情况有至少10的12次方的运算(每次步长是一），换一个角度以云彩为单位计每个可达云彩上的最大步数，这样可以省去同一块云彩上的跳的步数使最坏情况减少到10的6次方，因为如果云彩可达的话一定是从0点开始连续跳的，设第i朵云彩的最右边是(i-1)

uva 10317记录把等式移项后正数的位置，让这些正数之和等于sum/2，dfs搜索这些正数，再把剩余的数依次放入负数的位置，按照输入输出即可#include#include#include#define N 17int num[N],n,zh;int flag[N],end,sum;char ch[100];int ok;void dfs(int w,int t