摘要：
给 $n$ 个数的序列 $a_i$，求有多少种 $n$ 个数的排列 $p_i$，使得
$$\frac{a_{p_i}}{\max_{j=1}^{i-1} a_{p_j}}\notin \left(\frac 12, 2\right)$$
答案膜 $998244353$。
数据范围：$2\le n\le 5000$。 阅读全文
摘要：
给 $n$ 个数 $a_i$，固定 $k$ 个下标 $b_i$，求只修改不在 $b_i$ 中的下标的值使 $a_i$ 严格单调递增的最少修改次数。
数据范围：$1\le n\le 5\cdot 10^5$，$0\le k\le n$。 阅读全文
该文被密码保护。 阅读全文