蓝桥杯

dfs

单词重排

将每个字母看作1 ~ 7的数字求全排列时，要注意有两个相同的字母，即最后求出来的每一个排列，存在另一个唯一的排列与之相等。除以2即可。

合法括号序列

数字三角形

七段码
求全排列+判环的题

植树

建立决策树

bfs

作物杂交

状态转移容易出错。没理解“同时可以进行多个杂交过程”的意思，导致错误。

练功

直接转移到最远的状态，否则会超时。

逆序对问题：

排序

树

叶节点数

暴力

换算

计算机知识。

成绩统计
暴力模拟，求及格率/优秀率

回文日期

字符串

单词分析

字符计数

数学

数字 9
暴力取模，求每个数字中某一数字出现的个数。

门牌制作
同数字9

约数个数
求某一个数的约数（包括1及其本身）

既约分数
求最大公约数

思维

子串分值

找规律

蛇形填数

离散化 + 后缀和

积木

最小生成树

通电

动态规划

摆动序列

难！

最长递增

模板题。

字串排序

带有动态规划标签。还未解决。

装饰珠
未解决

计算几何

平面切分

每添加一条不重合的直线，平面个数+1。如果有交点，平面个数+=交点个数

平面分割

未解决

生活

跑步锻炼