随笔分类 -  动态规划-状压DP

摘要:题意 给出表格,表示字母间“相邻”关系 保证给定字符串所有相邻字母“相邻” 删除某种字母时 要保证其两侧字母“相邻” 即删除后还是相邻字母“相邻”的合法字符串 求最短字符长度 难点 如何维护删除一种字母后哪些字母相邻 hint 正难则反 我们可以维护哪些字符不能相邻 假设它的bitmask是T 那么 阅读全文
posted @ 2019-03-06 21:45 hjmmm 阅读(303) 评论(0) 推荐(0)