𝐌ᴏɢᴇᴋᴏ ℂᴀ𝐬ᴛʟᴇ ^o^

摘要： 先说好不许嘲笑我(･_･; DDLC里最喜欢Sayori的诗 那片雾 来自巷尾的回声 摇晃着早秋的绿叶 穿越了无尽的黑色 落在他的外套上 在五十四年后的那天 成为雕塑的一部分 两个仿生人牵着手 坐在阴影中的石阶旁 “什么帮我们渡过这漫漫长夜， 是酒，是热牛奶，还是爱？” 23.9.25 冻伤 那是一 阅读全文

摘要： gate 背包dp+容斥，然而没想出来。 首先预处理出没有限制的方案数。 价值为$c_i$的硬币有$d_i$个，那么不合法的方案数即为$f[c_i*(d_i+1)]$，因为若$c_i$超出限制，后面的再怎么选都是不合法的了。 但这样显然会有重复计算。所以，根据容斥原理，减去1种超限的，加上2种超限的 阅读全文