首页 > 代码库 > codeforces 733E

codeforces 733E

题目描述:

一个人站在楼梯上,楼梯编号1到n,每一层楼梯上面都有着标识,‘U‘代表这个人上楼,‘D‘代表这个人下楼,每当这个人离开这一层楼梯,这层楼梯的标识改变,U变成D,D变成U。现在的问题是,询问出这个人站在1到N的每一层楼梯,那么在每一层楼梯,他要花费多少时间才能走出这些楼(从上面或者从下面走出,及从1或者N走出去),如果他永远走不出去,输出-1~

 

思路:

看了下人家的博客,但是只能明白他的公式,却不能明白他是怎么得到的,和队里的商量一下再来完善~

codeforces 733E