网站首页
编程语言
数据库
系统相关
其他分享
编程问答
YC327A
2024-08-22
YC327A [ 20240821 CQYC NOIP 模拟赛 T1 ] 最值(minmax)
题意对于一个序列\({b_n}\),规定:\[f_min(b)=\prod_{i=1}^n(min_{j=1}^ib_j)\]\[f_max(b)=\prod_{i=1}^n(max_{j=1}^ib_j)\]给定一个序列\(a\),求\(a\)所有的排列\(p\)的\(f_min(p)\)与\(f_max(p)\)之和。\(n\le5000\)Sol不难想到一个简