《铁路环游》是一款以铁路为主题的德式桌游。在游戏中，玩家需要打出火车卡并在地图上建造铁路。建造出的铁路长度以及玩家是否能连通较远的城市决定了得分，其中需要连通的城市由抽取的车票卡决定。
:::align{center}
BoardGameGeek 用户 @garyjames 拍摄的照片
:::
考虑游戏的一维版本。有 座城市排成一行，从左到右编号从 到 。对于每个 ，您可以在城市 与城市 之间放置一条铁路以连通它们。
有 张车票卡用于奖励玩家连通城市的行为。第 张卡可以记为三个整数 ， 和 ，表示如果城市 与 可以通过铁路连通（也就是说，对于所有 ，城市 和 之间都有一条铁路），您将获得 分。
对于每个 ，计算您恰好放置了 条铁路的最大得分。如果没有获得任何奖励，您的得分为 。
