摘要：
题目 题意简述 在一颗树中的每个深度找出一些不重合的子树，使所有子树的大小之和最大。 解题思路 直接暴力dfs（枚举）方案，好像想不到特别有用的剪枝，就打了朴素的搜索，结果就过了（数据范围小） 先从根节点 dfs 遍历整棵树，把会用到的信息都记录下来（节点的深度，每个节点的子树大小) 为了后面搜索方 阅读全文
摘要：
题目 解题思路 暴力bfs，用字符串来模拟这三种操作 用字符串的优点：代码易想，简单易懂，降低思考复杂度，删除/插入操作直接截取字符串再相加就完事了(.substr函数) 缺点：相对直接用数字操作更慢（可能只有我的慢） 交换 最简单的操作，直接交换字符串中的两个字符，然后对应到数字，判断是否要加入队 阅读全文
摘要：
题目 一道模版题加了个方案计数就蓝了...... 解题思路 求最优方案直接 n2 不多说，记录方案数还需要一点小技巧 高精直接用double水了（懒）...... f[i] 表示前 i 个数的最优方案，num[i] 表示前 i 个数的最优方案数 当循环到第 i 个时，先照常算出f[i] 和 num[ 阅读全文
摘要：
题目 题目分析 题目将扫雷游戏简化，改为只有一列有雷的版本 a[i] 表示第 i 格的数字 f[i][j][k]表示当前做到第 i 个位置，第 i 个位置的状态为 j（1表示无雷，2雷），第 i+1 位置状态为 k 由雷的个数写出状态转移方程： f[i][1][1] :此时两个位置上都没有雷，此时 阅读全文
摘要：
题目 这题坑啊，第7个点数据错了，输出应该是5040，标准答案是252，查了半天也找不到错qwq 看了讨论才知道要特判才能过...... 题目解析 刚做 dp，做法不是太好，看到数据这么小（n <= 15), 可以做到 O(n6）； 于是想了一个 O(n3k2) 的五重循环做法 f[l][r][j] 阅读全文
摘要：
题目传送门 暑期自己想出来的第 2 道 dp //qwq 题目分析 一看到题很容易想到二分答案，代码也比较简单，就不放了（其实是我没打） 因为算法标签写着是 dp 我才做这题的，那就讲讲 dp 的做法 （这题 dp 的复杂度好像比二分还高） 目前还没有想出 O(mk) 的做法（以后也想不出），只有 阅读全文
摘要：
题目传送门 题目不是很难，看了一会就想到了，但因为一些细节WA了好几遍qwq 但代码却一点一点压短了（看了别人的精简写法） 题目分析 把一个序列改成不上升或不下降子序列，求最少修改次数。 一般情况有求 LIS 和 LDS 的 O(nlogn) 做法，但由于本题只出现 1， 2， 3 三个数字，可进一 阅读全文
摘要：
题目传送门 题目分析 先打一张碱基之间的相似度的表 int c[5][5]={{5, -1, -2, -1, -3}, {-1, 5, -3, -2, -4}, {-2, -3, 5, -2, -2}, {-1, -2, -2, 5, -1}, {-3, -4, -2, -1, 0}}; 设两个序列 阅读全文
摘要：
题目传送门（洛谷）（CF）（POJ） 前言 期末考试前的最后一篇题解，希望期末考 rp++ 奇怪，为什么在CF上能过的代码到POJ上就 听取WA声一片 （不管了） 题目思路 LCIS模版O(n²)+方案记录（递归输出） LCIS 基础方法 简单易想的方法：直接将LCS和LIS简单相加，复杂度O(n³ 阅读全文
摘要：
题目 题目大意 给出一个字符串，其中包含两种通配符 ‘？’和 ‘*’ ，‘？’可以代替一个字符，‘*’可以代替一个字符串（长度可以为0） 然后给出几个字符转，判断能否用给出的字符串表示出来 样例解释 给出字符串：*aca?ctc 判断字符串 ：acaacatctc 此时用 * 代替 aba 用 ？代 阅读全文