Elix914的博客

例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是： xxxxxx，长度是 6。一个由 x()| 组成的正则表达式。输入长度不超过 100，保证合法。小明想求出这个正则表达式能接受的最长字符串的长度。只由 x ( ) | 组成的正则表达式。这个正则表达式能接受的最长字符串的长度。写这篇文章，主要是供自己日后复习用的。

合并后新堆的相对位置保持不变，新堆的石子数目为所选择的两堆石子数目之和，并且新堆石子的颜色也会发生循环式的变化。具体来说： 两堆颜色 0 的石子合并后的石子堆为颜色 1，两堆颜色 1 的石子合并后的石子堆为颜色 2，两堆颜色 2 的石子合并后的石子堆为颜色 0。本次合并的花费为所选择的两堆石子的数目之和。如果有多种答案，选择其中合并总花费最小的一种，合并总花费指的是在 所有的合并操作中产生的合并花费的总和。每一堆石子都有着相同的颜色，颜色可能是颜色 0，颜色 1 或者颜色 2 中的其中一种。

某商场有 �N 件商品，其中第 �i 件的价格是 ��Ai​。现在该商场正在进行 “买二赠一” 的优惠活动，具体规则是：每购买 22 件商品，假设其中较便宜的价格是 �P（如果两件商品价格一样，则 �P 等于其中一件商品的价格），就可以从剩余商品中任选一件价格不超过 �22P​ 的商品，免费获得这一件商品。可以通过反复购买 22 件商品来获得多件免费商品，但是每件商品只能被购买或免费获得一次。第二行包含 �N 个整数，代表 �1,�2,�3,…,��A1​,A2​,A3​,…第一行包含一个整数 �N。