摘要: 擦除序列 给你一个由字母构成的字符串 \(S\) 。每一步都要擦除其中一个子序列,但要求被擦除的子序列必须是一个回文词。求擦除整个字符串的最少步数。 比如,将 \(\texttt{abcba}\) 从 \(\texttt{abyczbea}\) 擦除,就是合理的一步。 \(n\leq16\). 题解 阅读全文
posted @ 2021-09-14 21:31 Last-Order 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 最优组队 \(n\le 16\) 题解 看到数据范围,肯定是状压 DP . 很快有一个思路:对于每个状态,枚举其子集,进行求 Max. 有如下代码: #include <bits/stdc++.h> #define fo(a) freopen(a".in","r",stdin),freopen(a" 阅读全文
posted @ 2021-09-14 15:40 Last-Order 阅读(79) 评论(0) 推荐(0) 编辑