你的目光看海的博客

一道简单的递推题 ， 主要用到了大数相加。#include <iostream>#include <algorithm>#include <cstdio>#include <cstdlib>#include <cstring>#include <math.h>#define pr printf#define sc scanfstruct bigint{ unsigned i

poj 1068。题意：定义一个只包含括号的字符串S（括号匹配的）有两种表示方法。 1. P : p[i] 表示S第 i 个右括号前面左括号的个数。 2. W：w[i] 表示S第 i 个右括号组成的合法表达式中 ， 包含了多少括号。我的解法: 用数组记录i-1 ， 与 i 的差值 ， 也就是第 i-1 个右括号和 第 i 个右括号之间左括号的个数 ， 记做 left_num，相应的还有个 r