hihocoder [Offer收割]編程練習賽14

A.小Hi和小Ho的禮物 謎之第1題，明明是第1題AC率比C還要低。題目是求在n個不同重量袋子選4袋，2袋給A，2袋給B，使2人獲得重量相同，求問方案數。 我也是一臉懵b。。。o(n2)暴力枚舉發現把第i行列和第j行列去掉，再求剩下的a[i]+a[j]數就是解 用容斥，要把(i,i)(i,j)(j,i)(j,j)加回來，想o(n3)，結果tle 結果發現求結果時只求a[i]+a[j]個數就行了，只

>>阅读原文<<