3 条题解

  • 0
    @ 2025-6-24 14:16:18

    没什么好讲的,这里放一个bitset的做法

    const ll N = 1e6+10;
    ll n, x, y;
    bitset <N> f(1);
    void work()
    {
      cin>>n;
      for (ll i=1; i<=n; i++) {
        cin>>x>>y;
        f = (f<<(x*x))|(f<<(y*y));
      }
      cout<<f.count();
    }
    

    信息

    ID
    289
    时间
    1000ms
    内存
    256MiB
    难度
    6
    标签
    (无)
    递交数
    51
    已通过
    17
    上传者