【Codevs1163】访问艺术馆 树形dp 记忆化搜索(8/1000)
Description皮尔是一个出了名的盗画者,他经过数月的精心准备,打算到艺术馆盗画。艺术馆的结构,每条走廊要么分叉为二条走廊,要么通向一个展览室。皮尔知道每个展室里藏画的数量,并且他精确地测量了通过每条走廊的时间,由于经验老道,他拿下一副画需要5秒的时间。你的任务是设计一个程序,计算在警察赶来之前(警察到达时皮尔回到了入口也算),他最多能偷到多少幅画。 Input第1行是警察赶到得时间,以s为
原创
2017-11-29 22:39:44 ·
181 阅读 ·
0 评论