摘要: I.导入 求长度为$\text\(的包含给定连续子串\)\text\(的 0/1 串的个数。(\)|T|<=15$) 通常来说这种题目应该立刻联想到状压 DP 与取反集——这样就不用考虑大量重复情况的容斥问题。设$f_{i,S}$表示前$i$个字符、最后$|T|$个字符为$S$、不包含给定连续子串的 阅读全文
posted @ 2020-10-18 20:19 Linshey 阅读(129) 评论(0) 推荐(0) 编辑
摘要: Problem List(其实这几场全是附中出的) 这场比赛的题目相当有价值,特别是前两题,相当的巧妙。 A.路径二进制 数据范围这么小,当然是搜索。 $30pts:$大力搜索出奇迹,最后统计答案的时候拿一个桶存一下已经统计了哪些数,由于$d<=20$,所以$result<=2^20$,所以还是存的 阅读全文
posted @ 2020-10-08 19:44 Linshey 阅读(219) 评论(0) 推荐(0) 编辑