摘要: 【题目】H. Ember and Storm's Tree Game 【题意】Zsnuoの博客 【算法】动态规划+排列组合 【题解】题目本身其实并不难,但是大量干扰因素让题目显得很神秘。 参考:Zsnuoの博客 一、首先Ember必胜(考虑n个点连成一条链),故合法的树一定满足先手必胜。当Storm 阅读全文
posted @ 2018-03-28 22:38 ONION_CYC 阅读(462) 评论(0) 推荐(0) 编辑
摘要: 【题目】A. A String Game 【题意】给定目标串S和n个子串Ti,Alice和Bob轮流选择一个子串操作,必须且只能在子串末尾添加一个字符使得新串也是S的子串,不能操作即输,求胜利者。|S|<=10^5,n<=100。多组数据,保证Σ|S|<=3*10^7。 【算法】后缀自动机+博弈论S 阅读全文
posted @ 2018-03-28 22:27 ONION_CYC 阅读(1054) 评论(0) 推荐(1) 编辑