随笔分类 - 基础-二进制
摘要:题意 给出表格,表示字母间“相邻”关系 保证给定字符串所有相邻字母“相邻” 删除某种字母时 要保证其两侧字母“相邻” 即删除后还是相邻字母“相邻”的合法字符串 求最短字符长度 难点 如何维护删除一种字母后哪些字母相邻 hint 正难则反 我们可以维护哪些字符不能相邻 假设它的bitmask是T 那么
阅读全文
摘要:凉透了 ()[https://www.luogu.org/contestnew/show/11616] T1 做了标准八十分算法QAQ bitset大法好 帮蒟蒻蹭了90 记录二进制数中1的位数popcnt(.count()) 90分算法FWT??! 100分 分成高十六位和低十六位统计popcnt
阅读全文