m0_64378422的博客

蓝桥杯——七段码（dfs+并查集）

要求使得数列变成接龙数列的最少删除个数， 相当于求该数列的最长接龙子数列的长度， 用总长度减去最长接龙长度即为最少删除个数。所以状态转移方程为dp[i][b] = max(dp[i - 1][b], dp[i - 1][a] + 1), 因为第i个数只可能加到一个以a结尾的接龙数列中， 使得这个接龙数列长度加1并且结尾数字变成b.则dp[i]中相对于dp[i−1]定义dp[i][j]为前i个数中， 以数字j结尾的最长接龙数列的长度。可能发生变化的只有dp[i][b]而显然第一维可以优化掉。

蓝桥杯——递增三元组（二分）

蓝桥杯——回文日期

蓝桥杯——等差素数列

蓝桥杯——排序

蓝桥杯——空间（关于字节题）