2021年9月29日
loj3381. 「CSP-S 2020」函数调用
摘要： 题目链接 诈骗题。看起来很像数据结构，事实上是个图论。 题目明确说明调用关系是一个 DAG，考虑拓扑排序。 不难发现乘法的本质上是将加法操作重复了若干次，于是我们可以考虑把所有操作都转化为加法操作。 每个加法的贡献次数是他后面所有乘法操作的乘积，我们可以直接在 DAG 上面 dp 出每一个 3 类型 阅读全文
posted @ 2021-09-29 22:06 绝顶我为峰 阅读(61) 评论(0) 推荐(0) 编辑