标签:uri mis bsp 超过 log family desc 专题 时间
kuangbin专题十二:G题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 53286 Accepted Submission(s): 18717
#include <cstdio> #include <iostream> #include <cstring> #include <algorithm> using namespace std ; #define maxn 110000 int dp[maxn][15] ; int times ; void solve(){ for(int i = times -1 ; i>=0 ; i--){ // 从倒数 第二秒 处理最优子问题 , 最后处理到 dp[0][5] 为最优解 dp[i][0] += max(dp[i+1][0] , dp[i+1][1]) ; for(int j=1 ; j<=9 ; j++){ dp[i][j] += max(dp[i+1][j-1] , max(dp[i+1][j] , dp[i+1][j+1])) ; } dp[i][10] += max(dp[i+1][10] , dp[i+1][9]) ; } return; } int main(){ int n ; while(~scanf("%d" , &n) && n!= 0 ){ int x , t ; times = 0 ; memset(dp , 0 , sizeof(dp)) ; for(int i=1 ; i<=n ; i++){ scanf("%d %d" , & x , &t ) ; ++ dp[t][x] ; if(times < t){ // 存下最后一秒大小 times = t ; } } solve() ; printf("%d\n" , dp[0][5]) ; } return 0 ; }
标签:uri mis bsp 超过 log family desc 专题 时间
原文地址:http://www.cnblogs.com/yi-ye-zhi-qiu/p/7653429.html