摘要: 1. 前言 和刚学的 I Love Random 一个道理,所以为了巩固赶紧又来写一篇。 2.题解 这道题和 I Love Random 一个道理,考虑构造答案序列,但是这道题和 I Love Random 有一个不一样的 Hint,就是一个非常小的贪心:假设我们现在构造了一个答案序列 p, 则 p 阅读全文
posted @ 2021-10-22 20:24 C2022lihan 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 原序列为 a a a,答案序列为 p p p。 令 f [ i ] [ j ] f[i][j] f[i][j] 表示构造了结果序列的前 i i i 位, p [ i ] = a [ j ] p[i] = a[j] p[i]=a[j] 的方案数。 [ L [ i ] , R [ i ] ] [L[i] 阅读全文
posted @ 2021-10-22 13:14 C2022lihan 阅读(10) 评论(0) 推荐(0) 编辑