【HDOJ5802】Windows 10 (贪心 + dfs)
Windows 10直接贪心就好比较直观的看法是使劲往下降,然后升回来或者使劲往下降然后停顿然后再使劲往下降。。。于是就能将问题变成一个子问题,然后dfs就好需要注意的是由于按up键也可以打断连续向下的功效所以应该记录停顿了几次,以后向上的时候用停顿补回来#include <cstdio>
#include <iostream>
#include <cstring>
#inc
原创
2016-08-06 16:11:08 ·
201 阅读 ·
0 评论