题解 P2080 【增进感情】


暴力出神马来着……

总的思路就是二进制模拟,把n件事看成长度为n的二进制序列,然后进行累加,每加一次总的情况就改变一次,所以这个效率是O(n2)的,但剪剪枝也能过

放代码:

#include 
using namespace std;
int n,v;
int a[40],b[40],f[40];
int p,q,ans;
int main()
{
  ans=210000000;
  scanf("%d%d",&n,&v);
  for(int i=0; i=v)
      if(abs(p-q)

最后再聊聊,这题目背景让我这只单身蒟蒻深感不安啊(做个题目还要被塞狗粮)