2021年10月20日
「多校联训」I Love Random
摘要： 可以说是一种dp的思维技巧 Problem 给定一个排列 \(p\)，你可以智慧地按顺序选择多个区间使这个区间的每个数都等于这个区间的最小值。问最后能得到多少个不同的排列，答案对 \(10^9+7\) 取模。（\(len_p \le 5000\)） Solution 起初我想了一个区间 dp，想必也 阅读全文
posted @ 2021-10-20 16:36 Saintex 阅读(80) 评论(0) 推荐(3) 编辑