题目描述
题目分析
这一道题就是一个前缀和与后缀和的问题。
如果我们已经确定了A物品和B物品,我们该怎样知道组成ABCD四个物品的方案数呢?
我们只要求另外两个CD点对的方案数就行了。
我们假设sum[i]为从第i个点到第n个点的CD点对方案数,那公式就是:
sum[j]=sum[j+1]+w[j]∗w[j+i]
其中j是枚举1~n的点,而i是枚举CD距离,
这一道题就是一个前缀和与后缀和的问题。
如果我们已经确定了A物品和B物品,我们该怎样知道组成ABCD四个物品的方案数呢?
我们只要求另外两个CD点对的方案数就行了。
我们假设sum[i]为从第i个点到第n个点的CD点对方案数,那公式就是: