2018年9月14日
Codeforces1037G A Game on Strings 【SG函数】【区间DP】
摘要： 题目分析： 一开始没想到SG函数，其它想到了就开始敲，后来发现不对才发现了需要SG函数。 把每个字母单独提出来，可以发现有用的区间只有两个字母之间的区间和一个位置到另一个字母的不跨越另一个相同字母的位置。 对于这些区间，用区间DP处理出来答案，合并答案的时候用SG函数。 代码： 阅读全文
posted @ 2018-09-14 18:57 menhera 阅读(575) 评论(0) 推荐(1) 编辑