P1270 晶石后人!
查看原帖
P1270 晶石后人!
586455
liyiHuan楼主2022/11/22 16:24

坑点 11 就是时间 mm 至少要留一秒用于逃离画馆 神仙速度

坑点 22 是画室里的画可以偷一部分然后走

下面是个人原因

然后就是如果你是枚举 11 去节点 22 体力的话, 比如这种

int ans = -0x3f3f3f3f;
for (int i=0;i <= m;i ++ )
	ans = max(ans, dfs(2, i) + dfs(3, m-i)); 	
cout << ans;

你没有注意到,节点 11 的通道也要花费 所以应该是

cout << dfs(1, m); 

然后提供几个 hackhack 数据

66
0 0 10 1 15 2
3

105
0 0 40 2 10 100
16

120
11 0 4 0 8 4 6 0 11 5 16 5 7 0 19 0 10 5 3 1 4 4 
8
2022/11/22 16:24
加载中...