题目翻译
查看原帖
题目翻译
1093247
s1mp1ng楼主2024/11/25 19:26

定义一个对于数组 AA 的函数 f(A)f(A) 为:

对于 AA 的每一个下标 ii 建立一个顶点,对于 1i<jn1 \le i < j \le n ,如果 AiAjA_i \le A_j 则在顶点 ii 和顶点 jj 之间连一条双向边 (i,j)(i,j) 。函数 f(A)f(A) 的值为这张图的联通块个数。

现给定数组 BB ,整数 n,mn,mBB 中有一些 Bi=1B_i=-1 的位置可以填入 [1,m][1,m] 中的任意整数,记一个合法的填充方案为 BB' 。求出 f(B)\sum f(B')

2024/11/25 19:26
加载中...