打赏

相关文章

LCA笔记随性摘录4

给出序列 \(a_i\) 和整数 \(C\),求这样的序列 \(x_i\) 的方案数:\(0\le x_i\le a_i\) \(\bigoplus\limits_{i=1}^{n} x_i=C\)做法:可以先用基本的 \(O(nV^2)\) 暴力打个表,然后就会惊讶地发现竟然只有 \(\log V\) …

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部