KYOCERA Programming Contest 2021(AtCoder Beginner Contest 200)

我是只配水abc的垃圾。

ABC略。

D

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

E

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

F

考虑一个很 naive 的dp:

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

上一篇:【Android面试题】ViewModel源码分析,在什么情况下的「销毁重建」能够对数据进行无缝恢复?


下一篇:集合--概念