摘要: 题目传送门/* 题意:两行数字,相邻列一上一下,或者隔一列两行都可以,从左到右选择数字使和最大 DP:状态转移方程:dp[i][j] = max (dp[i][j], dp[1-i][j-1] + a[i][j], dp[i/1-i][j-2] + a[i][j]); 要从前面一个... 阅读全文
posted @ 2015-06-21 21:37 Running_Time 阅读(160) 评论(0) 推荐(0)
摘要: 题目传送门 1 /* 2 找规律:看看前10项就能看出规律,打个表就行了。被lld坑了一次:( 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #includ... 阅读全文
posted @ 2015-06-21 21:29 Running_Time 阅读(189) 评论(0) 推荐(0)