【2022寒假基础集训】第一场-A.九小时九个人九扇门【DP+01背包变形】
Date：2022.01.24时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述在打越钢太郎的著名解谜游戏系列《极限脱出》的第一作《九小时九个人九扇门》中，有这样一个有趣的设定：游戏中，9位主人公被困在一座大型的豪华巨轮中，每个人手上都有一个奇怪的手表，手表上有一个数字，9个人的数字分别是1-9；在巨轮中，还有很多紧闭的数字门，每扇数字门上也有一个1-9的数字，要想打开数字门逃出生天，主角们必须要
