摘要：
先看题目要求 算法1 (并查集维护关系) 1.由题意可知只有三种动物，三种动物之间的关系是循环的（由于是环形），可以通过对3取模来判断是哪一种关系 2.可以利用并查集维护这三种动物值间的关系，也就是说集合表示的是每一个点到根节点的距离 因此需要一个数组，记录每一个点到根节点的距离，从而可以推断出任意 阅读全文
posted @ 2024-09-08 18:08
LTphy
阅读(118)
评论(0)
推荐(0)
摘要：
算法1 (线性DP) $O(n^2)$ 1.状态定义 f[i][j] : 所有将a[1 ~ i] 变成 b[1 ~ j]的操作方式的操作次数的最小值 2.状态计算： 如何分类： 分类方式一般考虑的是最后一步 a的前i个字母，b的前j个字母，共有三种操作； 1.删除：a[1 到 i - 1] == b 阅读全文
posted @ 2024-09-08 18:04
LTphy
阅读(15)
评论(0)
推荐(0)
摘要：
**(区间DP) ** 0.思路 关键点：最后一次合并一定是左边连续的一部分和右边连续的一部分进行合并 如何分类：最后一次分界线的位置来分类，分成k类之后，每一类取最小代价 步骤： 1.枚举[l,r]区间的长度 2.对于每个长度的区间 枚举起点———— 合并开始的位置 for(int i = 1;i 阅读全文
posted @ 2024-09-08 16:39
LTphy
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号