摘要: ZOJ - 3591 NIM 题目大意:给你n,s,w和代码,能生成长度为n的序列,问异或和不为0的子序列有多少个? 这是个挂羊头卖狗肉的题,和NIM博弈的关系就是要异或和不为0,一开始以博弈甚至循环节的去想这题,完全跑偏了。其实主要还是一个异或和,我们看一组数2 3 2 3 2 3 2,我们像前缀 阅读全文
posted @ 2019-03-13 22:39 新之守护者 阅读(170) 评论(0) 推荐(0) 编辑
摘要: FZU - 2218 Simple String Problem 题目大意:给一个长度为n含有k个不同字母的串,从中挑选出两个连续的子串,要求两个子串中含有不同的字符,问这样的两个子串长度乘积最大是多少? 根据题目所给的k<=16很自然的想到用状压dp来处理,但不知道该dp个什么,在观摩大佬的做法后 阅读全文
posted @ 2019-03-13 15:12 新之守护者 阅读(170) 评论(0) 推荐(0) 编辑