Loading

摘要: portal Solution 感觉这题非常神仙。 首先是转化一下这个神必的题意(话说这个音阶是什么鬼啊……)。你考虑这样一件事,就是说:这题实际上就是让我们求:在集合 \(S={1,2,\dots,n}\) 中选取 \(m\) 个子集,满足以下条件: 没有一个子集是空集 没有两个子集相同 每一种元 阅读全文
posted @ 2021-11-10 22:14 ZCETHAN 阅读(28) 评论(0) 推荐(0) 编辑
摘要: portal Solution 发现 \(a_1\) 的取值并不固定,所以考虑差分序列,这样就不用考虑 \(a_1\) 了。 由于相邻两天的差不超过 \(m\),也就是差分序列上的元素不超过 \(m\)。并且有 \(k\) 天,那么这个序列的元素个数是 \(k-1\)。 我们考虑对于一个差分序列 \ 阅读全文
posted @ 2021-11-10 14:47 ZCETHAN 阅读(36) 评论(0) 推荐(0) 编辑