我今天终于理解一个词的含义：猥琐。。。。。

最原始的方程， ac了

题目看都没仔细看……

竟然可以加正负号，100分啊，没了

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

---|---|---|---|---|---|---|---|-

用最朴素的DP.

最复杂的方程，往往代表最简单的思路：

F 表示自顶至下第I行J列时，结果为L是否存在

然后进行状态转移，比较简单，但是，要注意1-n行的转移和n+1-2*n-1行的转移是不一样的哦。

最后求f[2*n-1,1,k]中存在的最小abs(k)即可。

慢是慢了点，没有大牛的速度，但是比较好实现。20分钟就可以搞定了...

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 134ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 9ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：143ms

DP哈，很简单的。考试也就这题全对。。 ^_^

---| 第4题 ---|---|---|---|---|---|---|---|---|---|---|--

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

枚举的

比赛的时候忘了初始化

仅得了50分

郁闷

滚动数据切记初始化

切记切记。。。

55555555 丢人啊

步步为零。。。

以前TP时还得用2个2维的pre now数组 现在勇敢的全开

另：加快速度的好方法是用一个now 每次for k:=-now to now

i每+1 now+50

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

Well Done...

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

无敌委琐算法 哈哈哈……

第四题 The Moment—遇见

这道题的大致意思是：在一个特殊的表格中求一条路线，使得路线上的数字经过加减运算结果最逼近0。

这题应该采用动态规划的方法来完成。对于表格中的每一个数字要记录以这个数字为结尾的算式可以有哪几种结果。例如，对于下面的数据：

我们要想知道从1到3的跳动方案中计算结果的绝对值最小的，就等价于求从1到3的跳动方案可以计算出的每一种结果，然后从中选取绝对值最小的输出。而从1到3的每一种结果都是通过从1到2或者从1到4的所有计算结果加上或减去3得到的，所以要想求从1到3 的跳动方案的所有可能的结果，就要先求从1到2和4的跳动方案的所有可能的结果。

在编程的时候，我们以左图所示的方式给表格中的每个数字确定坐标，然后，将表格一分为二，先计算下半部分(从2*N-1行到第N行)，然后计算上面的部分(从N-1行到第1行)。这样做是为了避免一些判断，从而提高程序的效率。

设Cani,j,k(布尔型)表示从底端方格到坐标为(i,j)的方格是否存在计算结果为k的跳动方案，初始时全部赋为false；Tablei,j表示坐标为(i,j)的方格中的数字：

当N

考试时看不见图片--没看懂,郁闷!!!!!!!!!!

dp:

f[k][j][i] = f[k-a(b)][j][i] || f[k-a(b)][j-(+)1][i]

k:数

j：列

i：行

唉。。。考试的时候强行深搜只过了3个。。。其余全部超时。。。。。

原来一个3维的 长的很象宽搜的DP就全部搞定了。。。。。。唉。。。。。。

PS：楼上的剪枝很有参考价值 3q