摘要：
EOJ·11月月赛 题意：序列a[n]有多少种排列方式a'[n]使函数$F=\sum_{1\le l \le r\le n}min_{l\le i \le r}a'[i]最小$ 题解：简述一个EOJ官方题解。 1.先假设a'的最小值唯一且为$a'_i$。那么i=1或i=n是最大化F的充要条件 pro 阅读全文
摘要：
积性函数 Def. 积性函数： $1)f(1)=1$ $2)x,y\in N^{+},gcd(x,y)=1,都有f(xy)=f(x)f(y)$ 完全积性函数: $1)f(1)=1$ $2)x,y\in N^{+},都有f(xy)=f(x)f(y)$ e.g. 完全积性函数： $1）单位函数：\var 阅读全文