2019年7月23日
2019牛客暑期多校训练营（第一场） E ABBA（dp/组合数学）
摘要： 链接：https://ac.nowcoder.com/acm/contest/881/E来源：牛客网 题目大意：求长度为2*（n+m）的字符串数量，要求满足其中有n个'AB'子串，m个'BA'子串。 例如： 给出n=1,m=2的合法序列： ABABAB ABABBA ABBAAB ABBABA AB 阅读全文
posted @ 2019-07-23 23:43 wuliking 阅读(363) 评论(0) 推荐(0)
2019牛客暑期多校训练营（第一场） A Equivalent Prefixes（单调栈/二分+递归+线段树）
摘要： 时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld 链接：https://ac.nowcoder.com/acm/contest/881/A来源：牛客网 题目描述 Two arrays u and v ea 阅读全文
posted @ 2019-07-23 14:54 wuliking 阅读(190) 评论(0) 推荐(0)