摘要: DFS,枚举,结构上我没加什么优化,很明显有,因为上下可以对称,左右可以对称,对角线也可以对称,但是太复杂了,难得写,就没去优化。 就是对角线上的枚举可能有点让人看不懂吧,我觉得自己画个图,把每个坐标写好,然后看对角线的坐标之间的共同特点就知道该怎么枚举了,代码:#include <stdio.h>#include <stdlib.h>int num[100];int max_[100][101], min_[100][101];int sum[100][101];#define min(a, b) ((a)<(b)?(a):(b))#define max(a, 阅读全文
posted @ 2011-07-11 22:57 zqynux 阅读(438) 评论(0) 推荐(0) 编辑
摘要: 题目一直没看懂,最近终于看懂了题目,不怎么难,就是DP,和石子合并一模一样,不细说了(打工好累,想睡了。) 代码:#include <stdio.h>#include <stdlib.h>int num[100];int max_[100][101], min_[100][101];int sum[100][101];#define min(a, b) ((a)<(b)?(a):(b))#define max(a, b) ((a)>(b)?(a):(b))int rpn = 0xFFFFFFF, rpx;int main(int argc, char **a 阅读全文
posted @ 2011-07-11 22:50 zqynux 阅读(335) 评论(0) 推荐(0) 编辑