摘要： 题意： 定义数组A的“符号矩阵”F，F[i][j]表示A[i] + A[i+1] + ... + A[j]。 已知F，给出A的一个可能解。 分析： 1. 利用前缀和。F[i][j[ 表示 S[j] - S[i-1]。 2. 问题转化为已知 S[0] S[1] ... S[n] 的大小关系，并且已知 阅读全文

摘要： #include using namespace std; struct Node{ int x, y, d, c; Node(int x = 0, int y = 0, int d = 0, int c = 0):x(x), y(y), d(d), c(c){} bool operator==(const Node& node)const{ retur... 阅读全文