摘要：
题目大意：给定一个长度为 N 的字符串，定义一个变量为该字符串的回文子串长度乘以该字串出现的次数，求这个变量的最大值是多少。 题解：学会了回文自动机。 回文自动机是两棵树组成的森林结构，并通过 fail 指针构成一棵回文树结构。 回文树的节点存储的是每个子串的最长回文后缀，最长回文后缀的定义是：除了 阅读全文
posted @ 2019-04-28 19:20
shellpicker
阅读(252)
评论(0)
推荐(0)
摘要：
题目大意：NPC 子集和问题。 题解：先搜索一半的物品重量和，记录在一个数组中，并将该数组排序并去重。再搜索另一半物品，到达目标状态后，在前一半物品记录的重量中查找小于当前剩余重量的最大值，更新答案即可。时间复杂度为 $O(n 2^{n \over 2})$。 代码如下 阅读全文
posted @ 2019-04-28 00:56
shellpicker
阅读(240)
评论(0)
推荐(0)
摘要：
题目大意：给定一个长度为 N 的序列，求是否能够从序列中选出一个集合，使得这个集合按照特定的顺序排成一个环后，环上相邻的点之间的权值差的绝对值不超过 1。 题解：集合问题与序列顺序无关，因此可以先将序列排序。 可以发现，题目中描述的环，拆成序列之后应该满足 $a_l,a_{l+1},...,a_{r 阅读全文
posted @ 2019-04-28 00:14
shellpicker
阅读(425)
评论(0)
推荐(1)
浙公网安备 33010602011771号