标签：1176 HDU 15 int max memset 馅饼 sizeof include
考察:线性dp
思路:
乍一看我还以为是背包dp,实际不是,f[i][j]表示第i秒,j位置能得到的最大数.f[i][j] = max(f[i-1][j],f[i-1][j-1],f[i-1][j+1])+w[i][j].每个位置能获得的馅饼数要用另一个数组存,不能用f数组.
关于如何初始化,除了f[0][5]全部负无穷.
1 #include <iostream>
2 #include <cstdio>
3 #include <cstring>
4 using namespace std;
5 const int N = 100010;
6 int f[N][15],n,w[N][15];
7 int main()
8 {
9 while(scanf("%d",&n)!=EOF&&n)
10 {
11 int ti = 0;
12 memset(f,-0x3f,sizeof f);
13 memset(w,0,sizeof w);
14 f[0][5] = 0;
15 for(int i=1;i<=n;i++)
16 {
17 int x,ts;
18 scanf("%d%d",&x,&ts);
19 w[ts][x] += 1;
20 ti = max(ti,ts);
21 }
22 for(int i=1;i<=ti;i++)
23 for(int j=0;j<=10;j++)
24 {
25 f[i][j] = max(f[i-1][j]+w[i][j],f[i][j]);
26 if(j-1>=0)
27 f[i][j] = max(f[i-1][j-1]+w[i][j],f[i][j]);
28 if(j+1<=10)
29 f[i][j] = max(f[i-1][j+1]+w[i][j],f[i][j]);
30 }
31 int ans = 0;
32 for(int i=0;i<=10;i++) ans = max(f[ti][i],ans);
33 printf("%d\n",ans);
34 }
35 return 0;
36 }
标签：1176,HDU,15,int,max,memset,馅饼,sizeof,include 来源： https://www.cnblogs.com/newblg/p/14531244.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。