ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

KYOCERA Programming Contest 2021(AtCoder Beginner Contest 200)

2021-05-11 19:33:17  阅读:153  来源: 互联网

标签:AtCoder 200 Contest 枚举 即可 考虑 转移


我是只配水abc的垃圾。

ABC略。

D

考虑 \(2^9=255>200\) 必有重叠,所以只用枚举前 \(9\) 个即可。

E

考虑枚举和,然后用一些组合计数或容斥算出个数,于是就可以得到和为多少,再枚举第一个位置,剩下也很好判断了。

F

考虑一个很 naive 的dp:

考虑枚举第一位是什么,然后枚举第 \(i\) 是什么作为状态,转移瞎转移即可。

标签:AtCoder,200,Contest,枚举,即可,考虑,转移
来源: https://www.cnblogs.com/zcr-blog/p/14756843.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有