网站首页
编程语言
数据库
系统相关
其他分享
编程问答
Siedler
2024-11-14
AT_arc112_f [ARC112F] Die Siedler
首先考虑最终状态下该如何操作,显然能换牌就换牌。然而问题仍然非常复杂,该怎么继续思考呢?我们打开题解发现,在这个问题中,对于一个局面\((c_1,c_2,\cdots,c_n)\),与另一个局面\((k,0,\cdots,0)\)是等价的,为什么呢?因为我们有能换就换的策略,对于第一种牌若不断采取能换就换的策略,肯