xiaozi-qwq

摘要： 简要题意 给定 \(n\) 个物品，每个物品有权值 \(a\)。 对于整个物品集合 \(S\)，询问有多少个非空子集使得该自己可以被分为两个集合，且两个集合中的物品权值和相等。 数据范围：\(n \le 20\)。 分析 转化一下题意：每个物品有“选且放到集合一中“，“选且放到集合二中”，”不选“这 阅读全文

摘要： P4287 [SHOI2011] 双倍回文 解题报告 简要题意 给定一个字符串 \(s\)，求出 \(s\) 中最长的子串，使得这个子串可以被分为两个相同的长度为非零偶数的回文子串（即可以被表示为\(tt^{-1}tt^{-1}\)。其中 \(t^{-1}\) 指 \(t\) 翻转后得到的字符串）。 阅读全文