Loading

摘要: 找不到几题啊,毫无存在感的省份。 [JXOI2017]数列 数数题。 \(n,r\) 很小,显然 DP。 模拟观察一下得到每次在数列后面接一个数,等价于将可填范围缩小。 对于当前范围我们用三元组 \((l, k, r)\) 表示,表示填的数必须在 \([l,r]\) 内,而上一个数是 \(k\)。 阅读全文
posted @ 2021-07-21 15:56 7KByte 阅读(170) 评论(0) 推荐(0) 编辑