其实找最优解不如总结一套找局部最优的简略方法论

随机指定节点是只能指定能去的节点还是不能去的也行？

我不知道

谢谢，acm ptsd犯了

数构没好好学，寄了

这个感觉floyed算法嗯算就完事了

走下，然后走二列第二节点，然后横穿往下走，再看三列第三节点的类型，是3分点就直接进然后把三列第二节点变3分点，不是就变3分点，然后进点，然后横穿向上，最后看最后两个节点哪个是变出来的2分点就走哪个。最低9分，最高12分，最低分概率0.25，最高分概率0.25。

可以算一算理论最优解，实际情况还得包括博士本人的水平和发牌员心情等海量参数，全部算进去电脑会宕机的

这题我会，走下变3个奇境+原有的一个直接起飞什么，你说变不了？那是你的问题！

这是哪里的题？牛客吗？

啊这

好久没玩了，不知道楼主抽象的对不对；因为是有向图，所以抹去这个操作没有必要，然后考虑枚举变积分节点的两个节点，则任意时刻这个约束也没有必要（因为开局就变也一样），这样至少有个平方复杂度，然后把未知节点的期望积分算出来，正常跑个 dag dp 找个最大期望路径吧。。感觉距离为1才能知道具体内容这个限制有点大，全局最优真的能解吗

我知道，这题选4

实操的话肯定是走下然后面前随便选一个不是紧急的开。上面只在变了上路两个的情况下选，否则4个连着的走完。反正保底吃两个隐藏。

上路只有10分，下路最少10分，上路完全是最差解。下路10分的概率只有4/49，真没什么好想的