Loading

2021年10月5日
P7077 [CSP-S2020] 函数调用 - 拓扑序
摘要： 题解 假如只有 \(1\) 操作，那么操作之间可交换，可以建出 DAG，统计出每种 \(1\) 操作的执行次数即可。 可以发现，执行完一个操作 \(K\)，再进行一次 \(2\ x\) 操作，相当于执行了 \(x\) 次 \(K\) 操作。 于是先倒序拓扑出每个操作执行完会被乘多少，然后正序拓扑即可 阅读全文
posted @ 2021-10-05 19:31 Alan_Zhao_2007 阅读(53) 评论(0) 推荐(0) 编辑