摘要: 这里不符合“不能行动的玩家判负”,所以就不要往SG函数想了 我们先模拟样例,会发现\(1\)是一个特别的数字,如果first player拿到了\(1\)那么肯定就输了 于是不难得出结论,如果\(n\)是一个完全平方数,那么first player就G了 那么考虑不是完全平方数,显然这里考虑gcd不 阅读全文
posted @ 2024-04-30 09:22 最爱丁珰 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 赛时用的贪心做法,具体见PDF吧 讲一下PDF的图论/DP做法 两者本质是一样的,就讲图论了 设图中的每个点(每个点代表一个已经拼接好的acronym)有三个参数\((w,l,c)\),分别表示这个acronym的结尾是第\(w\)个单词的第\(l\)个字母,然后末尾有连续\(c\)个辅音字母 那么 阅读全文
posted @ 2024-04-30 09:10 最爱丁珰 阅读(6) 评论(0) 推荐(0) 编辑