摘要: "传送门" Solution 显然用哈希233 设$f[i][j]$表示第i个通配符和当前第j个字符是否匹配 考虑两种通配符的特性,直接转移即可 Code cpp include include include include include define F(i,a,b) for(register 阅读全文
posted @ 2018-10-03 22:30 Menteur_hxy 阅读(240) 评论(0) 推荐(0) 编辑
摘要: "传送门" Solution 我们考虑每一步牌的变化: + 前半部分的牌位置 2 + 后半部分的牌位置 2 n 1 那么我们可以看做是$x\times 2^m\equiv l \pmod n$ 于是求个逆元就好了 Code 阅读全文
posted @ 2018-10-03 20:48 Menteur_hxy 阅读(163) 评论(0) 推荐(0) 编辑
摘要: "传送门" Solution 区间DP,枚举断点,对于一个区间,枚举折叠长度,用hash暴力判断是否能折叠即可 Code cpp include include include include include define Re register define F(i,a,b) for(Re int 阅读全文
posted @ 2018-10-03 19:45 Menteur_hxy 阅读(146) 评论(0) 推荐(0) 编辑
摘要: "传送门" Solution 纯搜索80分,加二分90分,再补一个小剪枝满分qwq 真.小剪枝:如果下一个的需求和当前相同,那么不需要再次从头开始试(看代码就明白了233) Code 阅读全文
posted @ 2018-10-03 18:58 Menteur_hxy 阅读(108) 评论(0) 推荐(0) 编辑