技术栈

容斥定理

DBWYX
1 年前
c语言·开发语言·dp·容斥定理
P1450 [HAOI2008] 硬币购物 dp 容斥 —— s - c[i]*(d[i]+1)怎么理解[HAOI2008] 硬币购物 - 洛谷看了洛谷许多题解,一开始理解不了为什么是 s - c[i]*(d[i]+1),为什么要+1呢?