问题标题: 阿米诺斯

0
0
已解决
何亚峰
何亚峰
资深守护
资深守护

最近在四十五中集训,有段时间没上问答了,结果被震蒙了;

这啥玩意啊。

让我一个刚学dp的咋做啊,做不完还要被牢师周几,阿米诺斯


0
已采纳
窦梁健
窦梁健
资深守护
资深守护

就用bfs+模拟应该不会超时的呀,你看看是不是你哪里写错了,我用的是bfs+stl_map都只有100多毫秒,模拟按理说时间复杂度肯定会更小

0
贾若曦
贾若曦
资深天翼
资深天翼

45中集训?

是集训编程吗??

0
0
窦梁健
窦梁健
资深守护
资深守护

这个很简单啊,你如果学过bfs就很简单,把每个状态压成一个字符串然后bfs+三个模拟函数就行了:

0
0
我要回答