摘要:
首先先贴题目地址吧:http://acm.timus.ru/problem.aspx?space=1&num=1830。。。 今天A这题很不爽,wa了n次,而且还超时。原来是自己写的递归把自己搞糊涂了,哎,路途遥远,被水题虐了。 先讲题意:此题背景为帮助信息的查看,按F1打开帮助信息的第一页,每一页有两个按钮,一个是打开下一页,一个是关闭下一页。我们对这些页码从0~n-1进行编号,如果有很多页面是打开的,那么只能看到编号小的页面,1代表打开,0代表关闭;打个比如,有4个页面,1011,那么第0页,第2页和第3页是打开的,第1页是关闭的,所以我们只能看到第0页,看不到其它的,只有第0页能 阅读全文