摘要：
给你一串$n$个按顺序的位运算操作(&,|,^)，形如"opt x"，要求用不超过5行的位运算，按顺序操作出来和那个结果是一样的。$(n<=5e5,0<=x<1024)$ 会了之后很水。构造。。 首先确定每一位是原来是$1$会变成啥，是$0$会变成啥。 然后用位运算构造。我太菜md居然不会..... 阅读全文
摘要：
DD大牛的背包九讲真是神。等我全看懂了回来更博。 upd 如果不是我看错了，那一定是神犇讲的太明白了。 我尝试用几句话概括一下前面部分(P01-P05)，每回重新看有些麻烦。 $cost\rightarrow花费，value\rightarrow价值$ 01背包 决策：选或不选，$f[v]$表示v花 阅读全文