xiaozhengchen的博客

http://acm.hunnu.edu.cn/online/?action=problem&type=show 这道题一开始找题解的时候没找到，所以就自己写一篇来补上。 题意很简单，给出一个表达式，然后两个玩家给表达式加括号，player1要使得结果最大，player2要使表达式结果最小 打印每个人加的的一个括号，最后打印谁胜 注：在出现两个括号的时候要打印前一个括号，因为没注意到顺序问

#include<stdio.h> int ans[2050]; void init() { int i,j,count,k; ans[0]=0; ans[1]=1; k=1;j=1; for(i=1;i<2050;) { k=1<<(j-1); for(count=0;count...

left[i],right[i]为第i个矩形左右两侧可连通的矩形个数 因为，若连通那么i一定是领近比他高的矩形，那么left,right就可代表矩形i左右两侧比他高且连通的矩形块； 所以对于第i个矩形块，若第i-1个矩形块比他低，那么第i个矩形块的left[i+1]=0, 但是，当第i-1个矩形块高度小于第i个，那么就不能直接得到第i个矩形块的left,right的值， e.g. 3 3

链式前向星