zylb

分类

题解(2)

/ 注册

全部文章（共2篇）

牛客 Music Problem

完全背包相信大家都会做，但是Tn*3600的复杂度貌似不可过，所以我们用bitset优化背包即可。注意bitset范围要开2*3600，因为有"<<a[i]"。 #include <bits/stdc++.h> using namespace std; int T,n; i...

2020-04-17

2 777

牛客小H和游戏

考虑到一个节点的儿子孙子和兄弟可能有多个，但是父节点和祖父节点只有一个，所以我们把不断累加的答案放进它的父节点和祖父节点中去，然后在需要计算时，再通过父节点和祖父节点，把答案加回来即可。定义sum[u][i]:u节点受到波及的次数，且可以向外延伸i个单位长度。对于每次轰炸，我们进行如下操作： 1...

2020-04-16

1 614