摘要: # 已经没有什么好害怕的了 ## 题意 有 $n$ 个糖果和药片两两配对,求恰好药片比糖果能量大的组数为 $k$ 的方案数。 $1\leq n \leq 2000 , 0\leq k\leq n$ ## 题解 先背包直接求出 $dp_i$ 至少有 $i$ 组的方案数,再容斥一下。需要注意的是因为组数 阅读全文
posted @ 2023-09-05 21:52 _LLD 阅读(42) 评论(0) 推荐(0)
摘要: # rt ## merge ```cpp int merge(int rt1,int rt2){ if(!rt1||!rt2) return rt1|rt2; if(rk[rt1] spilt{ pair ans; if(rt==0){ ans.first=ans.second=0; return 阅读全文
posted @ 2023-09-05 18:16 _LLD 阅读(13) 评论(0) 推荐(0)