2017年11月5日
DNA序列 LOJ NOIP模拟赛 D1T1 字符串哈希
摘要： 字符串哈希 上代码 阅读全文
posted @ 2017-11-05 21:41 JayWang 阅读(244) 评论(0) 推荐(0) 编辑
解药还是毒药 codevs2594 状态压缩 BFS
摘要： 我们用二进制来压缩状态，每一位上的0/1对应该位的病症是否存在 对于药剂的治愈与致病效果分开储存 如果状态a，要使用i药剂，i药剂的治愈效果是b，致病效果是c，那么状态a就可以转移为：（a-（a&b））|c 用宽搜可以保证时间复杂度的优越性（网上好像还有SPFA的解法，没深究过。） 宽搜遇到0就立即 阅读全文
posted @ 2017-11-05 21:35 JayWang 阅读(223) 评论(0) 推荐(0) 编辑