2014年5月27日
poj1068（Parencodings）
题目大意： 给你一串关于左右括号的字符串，长度为2*n。这个字符串构成通过两种方式：其中一种是P[i]。p[i]代表第i个右括号有多少个左括号，一共N位。让你求W[i],W[i]代表第i个右括号与其配对的左括号之间有多少个左括号，算上与其配对的左括号。也可以解释为,W[i]代表第i个右括号与其配对的... Read More
posted @ 2014-05-27 17:08 kinghold Views(125) Comments(0) Diggs(0)