随笔分类 -  数数

【学习笔记】CF1608F MEX counting
摘要：考虑一个非常简单的问题：给定 M E X MEX MEX序列，怎么算方案数。 我尝试从后往前做，然而发现要多记录一维状态表示已经出现的 M E X MEX MEX种类，难以为继。 首先将 1 ∼ i 1\sim i 1∼i的数分成两类，一类是 < M E X i <MEX_i <MEXi​，这些数对 阅读全文
posted @ 2023-04-30 22:20 仰望星空的蚂蚁 阅读(27) 评论(0) 推荐(0)