首页 > TAG信息列表 > nanfeng
机房壮士记
nanfeng 话说今天教练让搬水，太虚就没有搬，然后呢我逼迫他去搬，这个人一直推脱，我很生气 后来嘞，她说七点半，所有人都认为她不去了，但是在\(19:21\)的时候，她满头大汗的回来了 我问：搬完了？ 太虚：嗯。 太男人了！！！！ 太男人了！！！！ 太男人了！！！！ 太男人了！！！！ 太男人了！！！! 太男人了！！！！ 太男人了！！！！ 太男人了！！！！ 太男人了！！！！ 太NOIP 模拟 $30\; \rm 毛三琛$
题解 \(by\;zj\varphi\) 二分答案，考虑二分背包中的最大值是多少。 枚举 \(p\) 的值，在当前最优答案不优时，直接跳掉。 随机化一下 \(p\)，这样复杂度会有保证。 Code #include<bits/stdc++.h> #define ri register signed #define p(i) ++i namespace IO{ char buf[1<<21],*p1=buNOIP 模拟 $23\; \rm 题$
题解 \(by\;zj\varphi\) 考虑 \(\rm DP\) 设 \(dp_{k}(S)\) 表示前 \(k\) 个人来后 \(S\) 集合中的苹果都存在的概率是否大于 \(0\) 考虑倒着转移 \(\alpha.u_i,v_i\in S\) \(\beta.u_i\in S,f_k(S\cup\{u_i\})=f_{k+1}(S)\) \(\gamma.v_i\in S,f_k(S\cup\{v_i\})=f_{k+1}(S)\)