HBC227595[NOI2007]社交网络,图论跳跳跳题解

想要检验自己的编程水平？来试试全网最全C++题库，让您在挑战中不断进步。

dddddd在玩跳格子游戏，具体游戏规则如下， nnn个格子呈环形分布，顺时针方向分别标号为1n1sim n1n，其中111和nnn相邻，每个格子上都有一个正整数a[i]a[i]a[i]，玩家可以选择一个点作为起点开始跳nnn下，第iii次跳跃，玩家只可以选择当前位置左边或右边最近且尚未被跳跃过的位置进行一次跳跃，并获得i×a[p]itimes a[p]i×a[p]的得分，其中ppp为第iii次跳跃的位置， dddddd很鸡贼，想赢又不想动脑子，她希望你能给她规划路线以确保她的胜利

dddddd在玩跳格子游戏，具体游戏规则如下， nnn个格子呈环形分布，顺时针方向分别标号为1∼n1sim n1∼n，其中111和nnn相邻，每个格子上都有一个正整数a[i]a[i]a[i]，玩家可以选择一个点作为起点开始跳nnn下，第iii次跳跃，玩家只可以选择当前位置左边或右边最近且尚未被跳跃过的位置进行一次跳跃，并获得i×a[p]itimes a[p]i×a[p]的得分，其中ppp为第 iii次跳跃的位置。 dddddd很鸡贼，想赢又不想动脑子，她希望你能给她规划路线以确保她的胜利

不断学习，不断挑战，才能在编程领域中脱颖而出！全网最全C++题库，助您成为编程高手！

标签： HBC227595[NOI2007]社交网络 图论跳跳跳题解