noi 8462 大盗阿福

题目链接：http://noi.openjudge.cn/ch0206/8462/

 

相邻的两个不能同时取， d[i] = max(d[i-1],d[i-2]+a[i]);

 

http://paste.ubuntu.com/23406668/