Bear

题意 给定每列有多少个方块 \(h_i\)。 每次炸掉边缘的方块。 问你几次能把所有方块炸完。 Sol *1600 竟然还开了题解，该退役了。 发现每个方块只会有三种情况影响时间。 设每列的最短时间为 \(v_i\)。 \(h_i\) \(v_{i - 1} + 1\) \(v_{i + 1} + ......

蒟蒻的首篇题解——Mother bear 题目大意：一只笨熊只可以理解回文的句子，要你判断句子去掉标点符号、空格后是否回文。 思路： 1、利用 getline() 读入整行字符串，并且处理成只有小写/大写字母和数字的字符串。（样例处理结果对照详见①~②分割线内） 2、读取到一半必定会出现倒着的（针对 ......

题面翻译 题目描述： Limak是一只小北极熊。他喜欢单词——只由小写字母构成，长度为n的单词。 他规定dist(s,s')的值为s与s'在26个字母中的间距。如，dist(c,e)=dist(e,c)=2,dist(a,z)=dist(z,a)=25。 而且，当dist两个单词时，其值为dist第 ......

### 说明 Ubuntu 20.04 LTS以下版本bear 2.4.x的版本非2.4.4，手动编译需要依赖cmake，提供一版makefile自用 ### 地址 [bear 2.4.4](https://gitee.com/yu3s/bear/releases/download/v1.0/bea ......

[原题](https://codeforces.com/contest/653/problem/B) #### 解决思路 根据当前字符串的首字符进行深度递归即可 ##### 误区 字符串是从头开始匹配的，因此只需要对首字符进行替换 ```C++ #include int dfs(std::map> ......

这种题目首先我们可以想一个比较蠢的 $n^2$ DP，然后观察一些性质来优化它。 那很显然我们可以设 $f_{i,j}$ 表示前 $j$ 个数选了 $i$ 个，有 $$ f_{i,j}=\max(f_{i,j-1},f_{i-1,j-1}+a_j\cdot i) $$ 写个暴力，先猜了一手凸性发现错 ......

# CF771C Bear and Tree Jumps [link](https://codeforces.com/problemset/problem/771/C) 赛时脑子抽了没想出来，其实思路已经沾边了，但是……唉，还是太菜了 qwq。 ## 题意： 给你一颗有 $n$ 个点的树，和每次能走 ......

一直想在ubuntu低版本中使用高版本bear，花了两天时间从ubuntu22.10环境成功编译出相关静态可执行文件 /home/share/stage ✘ tree -L 3 . ├── bin │ ├── bear │ ├── citnames │ └── intercept ├── lib │ ......