2021年9月3日
P1278 单词游戏
摘要： P1278 单词游戏 一道比较基础的状压题，看到题解很多人都打的记搜，小蒟蒻来发个状压dp。 由于不能多次使用同一个单词，对于每个单词只有0（不选）1（选）两种情况，并且n只有16显然是状压了。 预处理 对于每个单词我们只关心首尾和长度，所以就记下每个单词的首尾和长度。 设计状态 这题最简单的点就是 阅读全文
posted @ 2021-09-03 16:28 T_X蒻 阅读(60) 评论(0) 推荐(0) 编辑