摘要：
图上的回文路径，只需要判断特定长度的此类路径是否存在。 每次都在图上找是不可能，可是不找到另一个路径端点，就没法着手判断回文串？之前的点的信息可以利用上吗？ 看了题解，感慨这题真漂亮。 就是我们先推出必要条件，再由必要条件直接构造出一个简单的方案。 绝非第一次出现，可我忘了上一次出现的是在哪道题中了 阅读全文
posted @ 2021-03-05 20:08
AngelKnows
阅读(82)
评论(0)
推荐(0)
摘要：
最小矩形覆盖，感觉是经典问题。 不会。 感觉学经典问题特别的无聊，就好像学固定的杂技一样。 阅读全文
posted @ 2021-03-05 20:00
AngelKnows
阅读(108)
评论(0)
推荐(0)
摘要：
与LCS有关的问题。 说起来还有一篇LCS的论文没看，真是绝望。 阅读全文
posted @ 2021-03-05 19:58
AngelKnows
阅读(89)
评论(0)
推荐(0)
摘要：
先别管查询，单就原始问题，怎么解决？ 阅读全文
posted @ 2021-03-05 19:54
AngelKnows
阅读(88)
评论(0)
推荐(0)
摘要：
概率背景的题目，一看就不会做。 是从状态转移开始考虑吗。 但是这个状态该用什么特征来刻画啊，首先这些特征足够用于转移的计算，其次这些特征能表示答案。 也可以反过来推理，看看转移需要哪些信息从而设计状态。 第一感觉，转移需要的信息是当前各个club的大小，这样的信息就是一个数组，没法玩，可恶。 不过是 阅读全文
posted @ 2021-03-05 19:39
AngelKnows
阅读(68)
评论(0)
推荐(0)
摘要：
给树的每个节点分配1或者0，一个点的字符串是从根到它的路径上的数字序列。对于使得每个点上的字符串种类数最小的01分配方案，输出种类数和分配方案。 树、字符串，两者都是拼接性很强的结构，很难不想到用DP做。 阅读全文
posted @ 2021-03-05 18:23
AngelKnows
阅读(89)
评论(0)
推荐(0)
摘要：
如果不用mode shift的话，就是让你判断原图的欧拉回路的存在性。经典问题，我忘了。不想学习，撤退。 不过为什么要纠结这个变得陌生的名词呢，从概念上来说应该是一个自然的概念，也许不知道有欧拉回路这个词的存在更好。 唯一值得恐惧的是恐惧本身。 最简单的图就是环，绕着走一圈就是回路。 环基树，不可以 阅读全文
posted @ 2021-03-05 18:15
AngelKnows
阅读(145)
评论(1)
推荐(0)
浙公网安备 33010602011771号