打赏

相关文章

【题解】CF1603D Artistic Partition

https://www.luogu.com.cn/problem/CF1603D 代价:\(c(l,r)=\sum_{d=l}^{r} (2S_\varphi(\left\lfloor\frac{r}{d}\right\rfloor)-1)\),把 \(-1\) 变成 \(-n\),那么就是 \(c(l,r)=\sum_{i=l}^r S_\varphi(\left\lflo…

SOS-dp

\(\text{atcoder-arc100c}\) SOS-dp 模板题。 首先讲一下 SOS-dp 是个什么东西,实际上就是优化子集枚举的一个算法,本质上是状压 dp。 这道题的弱化版是这样的:令 \(f_S = \sum\limits_{T \subseteq S} a_T\),求对…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部