摘要：
Problem Description 很多游戏都有天赋树的概念，天赋树的不同分支具有不同的属性加成，那么合理选择分支就非常重要了。Luke最近沉迷一款RPG游戏，它的天赋树机制如下：角色具有n个可选天赋，天赋之间不存在任何依赖，每个可选天赋有左右两条分支，对于任意天赋，只能选择某一条分支，左右分支 阅读全文
摘要：
Problem Description Luke最近沉迷一款RPG游戏，游戏中角色可以进入地牢关卡，只要顺利走出地牢就可以获得奖励。地牢表示为n行m列的块矩阵，其中每个块只可以是障碍块、入口、出口或数字块，角色不能通过障碍块，其余块均可任意通行，角色经过数字块时疲劳度会增加相应的数字（经过出入口不产 阅读全文