当前位置: 首页 > wzjs >正文

网站建设 域名业务 邮箱wordpress眉顶布局

网站建设 域名业务 邮箱,wordpress眉顶布局,Wordpress有趣的小工具,正规专业的互联网代做毕业设计网站ABC 略ABC 略Dn较大,m较小,我们以m为研究对象枚举每个0的位置选择哪个属性,f[i][j]表示第i个0之前有j个选择X的最大收益。这样设计状态的好处是可以将非0部分的满足情况一段一段考虑,即两个0之间的数是否被满足仅有前面的0决定。f…

ABC 略

ABC 略

D

n较大,m较小,我们以m为研究对象枚举每个0的位置选择哪个属性,f[i][j]表示第i个0之前有j个选择X的最大收益。这样设计状态的好处是可以将非0部分的满足情况一段一段考虑,即两个0之间的数是否被满足仅有前面的0决定。f[i][j]=max(f[i-1][j],f[i-1][j-1])+这一个0到上一个0中<=j的正数和>=i-1-j的负数的个数。后者可以用前缀和维护小于这个数前缀和的数的个数。

#include<bits/stdc++.h>
using namespace std;
//#define int long long
const int N=2e6+10;
int T,n,m,a[N],f[5010][5010],b[5010],cnt,ans,zz[N],ff[N],zzz[N],fff[N];
void init()
{cnt=ans=0;
}
void solve()
{cin>>n>>m;init();for(int i=1;i<=n;i++){cin>>a[i];if(a[i]==0) b[++cnt]=i,zz[i]=5001,ff[i]=5001;else if(a[i]<0) ff[i]=-a[i],zz[i]=5001;else zz[i]=a[i],ff[i]=5001;}b[++cnt]=n+1;for(int i=2;i<=cnt;i++){for(int j=0;j<=m;j++) fff[j]=zzz[j]=0;for(int j=b[i-1]+1;j<=b[i]-1;j++) fff[ff[j]]++,zzz[zz[j]]++;for(int j=2;j<=cnt;j++) fff[j]+=fff[j-1],zzz[j]+=zzz[j-1];for(int j=0;j<i;j++){f[i][j]=max(f[i-1][j],f[i-1][j-1])+fff[j]+zzz[i-1-j];}}for(int i=0;i<cnt;i++) ans=max(ans,f[cnt][i]);cout<<ans<<endl;
}
signed main()
{ios::sync_with_stdio(0);cin.tie(0);cout.tie();//cin>>T;T=1;while(T--) solve();
}

E

根据题意找到三个性质,在相同花色的牌相消后

1.花色为1的如果有剩余,只能是A

2.花色不为1的如果有剩余,只能是B

3.花色为1的A的剩余的和花色不为1的B的剩余的数量相同

我们只要算出花色为1 m张牌从0~m的剩余情况乘上2~n个花色中对应剩余的情况数取最大值即可。

f[i][j]代表花色为1的前i大的牌A比B多j张牌的方案数。因为相同花色下B打的牌A必须打出等级更高的,所以枚举i时,j非负。转移为f[i][j]=f[i-1][j-1]+f[i-1][j+1]分别代表等级为j的牌分为A还是B。

g[i][j]代表2~i个花色B比A多选j个的方案数,我们枚举i从2~n,枚举j从0到m,k从0到j,因为每个花色的j只能递增。g[i][j]=g[i][j]+g[i-1][k]*f[m][j-k].代表2~i-1层B比A多k个的方案数*第i层B新增的比A多出的j-k个的方案数,后者在第一步已经算出。

答案就是g[n][i]*f[m][i]的最大值

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e3+10,mod=998244353;
int T,n,m,f[N][N],g[N][N],ans;
void init()
{
}
void solve()
{cin>>n>>m;init();f[0][0]=1;for(int i=1;i<=m;i++){f[i][0]=f[i-1][1];for(int j=1;j<=m;j++){f[i][j]=(f[i-1][j-1]+f[i-1][j+1])%mod;}}g[1][0]=1;/*for(int i=2;i<=n;i++){for(int j=0;j<=m;j++){for(int k=j;k<=m;k++){g[i][k]=(g[i][k]+g[i-1][k-j]*f[m][j])%mod;}}}*/for(int i=2;i<=n;i++){for(int j=0;j<=m;j++){for(int k=0;k<=j;k++){g[i][j]=(g[i][j]+g[i-1][k]*f[m][j-k])%mod;}}}for(int i=0;i<=m;i++)ans=(ans+g[n][i]*f[m][i])%mod;cout<<ans<<endl;
}
signed main()
{ios::sync_with_stdio(0);cin.tie(0);cout.tie();//cin>>T;T=1;while(T--) solve();
}

http://www.dtcms.com/wzjs/534246.html

相关文章:

  • 受欢迎的网站开发济宁seo优化公司
  • 有没有帮别人做创意的网站百度2023免费下载
  • 衡水网站优化网页设计作业素材
  • 创办网站要多少钱软件工程需要学哪些课程
  • 游戏网站建设的策划书重庆公司网站搭建公司推荐
  • 福州网站建设的公司哪家好网站推广方法技巧
  • 陕西省建设总工会网站centos系统怎么做网站
  • 网站流量提升方法正式做网站站点怎么新建
  • 阜蒙县建设镇官方网站成立网站公司需要什么
  • 响应式网站源码汕头seo优化培训
  • 做没有好的网站你懂的短租网站开发
  • 重生做二次元网站上海网站建设在线
  • 网站有版权吗东阳畅销自适应网站建设
  • 广西壮族自治区官网安徽网站关键词优化排名
  • 订单网站模块石家庄英文网站建设
  • 网站建设还流行吗建网站平台 优帮云
  • 网站开发需要懂哪些wordpress 云存储
  • 做视频网站要什么主机人才市场网站源码
  • 网站定制开发微信运营网站由哪些部分组成部分
  • 网站开发与技术维护长春 美容 网站建设
  • 餐厅网站建设湖南人文科技学院全国排名
  • 派设计包装设计网站秦皇岛做网站多少钱
  • 张家港普通网站建设从做网站可以用现在的名称吗
  • 网站的优化是什么意思wordpress首页制作幻灯片
  • 网站网页优化怎么做企业网站建设感想
  • 织梦 网站无法显示该页面saascrm国内免费pdf
  • 网站建设的流程是什么大连模板做网站
  • 加强网站建设 基本措施哈尔滨网站建设公司名字
  • 顺义网站建设公司免费服务器建站
  • 国家建设公债拍卖网站巨野县城乡和住房建设局网站