请选择 进入手机版 | 继续访问电脑版

每天一道dp系列

[复制链接]
孤单 发表于 2021-1-2 19:45:02 | 显示全部楼层 |阅读模式 打印 上一主题 下一主题
天天一道dp-系列博客

开篇语:感觉dp是一个很玄学的东西,实验能否通过天天一道dp来找到诀窍。
本系列开篇于2021/1/1
我只管对峙天天一道,如果考试日大概什么事情,会提前做掉大概当天找个简朴的做,但不会延后做,真的延后做了就会钉到 羞耻柱 (空缺日纪录)上。

文章目次



正文

牛牛想起飞(2021/1/1-Day1)

牛客链接
dp[j]表现前i个数和为j的情况存不存在。存在就是1,不存在就是0
[code]const int N = 1e5+5;bool dp[N][101];int a[N],b[N];int main(){   //freopen("in.txt","r",stdin);   //freopen("out.txt","w",stdout);   IOS;   int n,y;   cin >> n >> y;   rep(i,1,n) cin >> a;   rep(i,1,n) cin >> b;   dp[1][a[1]] = 1;   dp[1][(a[1] + b[1])%y] = 1;   dp[1][(a[1] - b[1] + y) % y] = 1;   rep(i,2,n)   {      rep(j,0,100)      {         if(dp[i-1][j])         {            dp[(j + a-b+y)%y] = 1;            dp[(j + a+b)%y] = 1;            dp[(j + a) % y] = 1;         }      }   }   // int ans = -1;   per(j,100,0)   {      if(dp[n][j])      {         cout
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则


专注素材教程免费分享
全国免费热线电话

18768367769

周一至周日9:00-23:00

反馈建议

27428564@qq.com 在线QQ咨询

扫描二维码关注我们

Powered by Discuz! X3.4© 2001-2013 Comsenz Inc.( 蜀ICP备2021001884号-1 )