KYOCERA Programming Contest 2021(AtCoder Beginner Contest 200)

我是只配水abc的垃圾。

ABC略。

D

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

E

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

F

考虑一个很 naive 的dp:

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

原文地址:https://www.cnblogs.com/zcr-blog/p/14756843.html