[bzoj1806][dp][IOI2007]Miners 矿工配餐

简单dp  只想说明为方便代码实现,编写代码时可稍稍放宽时间,使代码简单易懂

dp从前往后推会更方便  常用技巧:滚动数组

#include<bits/stdc++.h>
using namespace std;
int n,t,max1,j;
char s[200000];
int f[3][4][4][4][4],t1[4];
int val(int a,int b,int c)
{
  memset(t1, 0, sizeof(t1));
    ++t1[a]; ++t1[b]; ++t1[c];
    return (bool)t1[1]+(bool)t1[2]+(bool)t1[3];
}
int main()
{
  cin>>n;
  cin>>s;
  memset(f,-1,sizeof(f));
  f[0][0][0][0][0]=0;
  for (int i=0;i<n;i++)
  {
    if  (s[i]=='M') t=1;
    if  (s[i]=='B') t=2;
    if  (s[i]=='F') t=3;
        for (int a=0;a<=3;a++)
          for (int b=0;b<=3;b++)
            for (int c=0;c<=3;c++)
              for (int d=0;d<=3;d++)
            {  if (f[j][a][b][c][d]>=0)  
              {f[1-j][b][t][c][d]=max(f[j][a][b][c][d]+val(a,b,t),f[1-j][b][t][c][d]);  
               f[1-j][a][b][d][t]=max(f[j][a][b][c][d]+val(c ,d,t),f[1-j][a][b][d][t]);
                max1=max(max1,max(f[1-j][b][t][c][d],f[1-j][a][b][d][t]));
              }     
            }   memset(f[j],-1,sizeof(f[j]));
            j=1-j;
         
             
       }
       cout<<max1<<endl;
  }

 

1、资源项目源码均已通过严格测试验证,保证能够正常运行; 2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合; 、下4载使用后,可先查看README.md或论文文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。 5、资源来自互联网采集,如有侵权,私聊博主删除。 6、可私信博主看论文后选择购买源代码。 1、资源项目源码均已通过严格测试验证,保证能够正常运行; 2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合; 、下4载使用后,可先查看README.md或论文文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。 5、资源来自互联网采集,如有侵权,私聊博主删除。 6、可私信博主看论文后选择购买源代码。 1、资源项目源码均已通过严格测试验证,保证能够正常运行; 2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合;、 4下载使用后,可先查看README.md或论文文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。 5、资源来自互联网采集,如有侵权,私聊博主删除。 6、可私信博主看论文后选择购买源代码。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值