摘要:
链接:https://ac.nowcoder.com/acm/contest/11233/B 来源:牛客网 题目描述 给出一个仅包含 a,b 的字符串 A。在 A 中间任意位置(包括开头结尾)插入一个字符,最大化 aab 作为子序列(可以不连续)在 A 中出现的次数。 输入描述: 第一行一个仅包含 阅读全文
摘要:
关于状压DP枚举子集的优雅写法 设当前状态为$S$,子集状态为$p$,则有: for(p = S; p; p = (p - 1) & S) { p1 = S ^ p;//p1为补集 //TODO } 同时这样能保证子集是从大到小枚举出来的。 解释参考https://blog.csdn.net/yan 阅读全文