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]个数就行了，只

>>阅读原文<<