摘要: [CSP-S 2020 T3] 函数调用 (拓扑排序) updated: 之前标题好像搞成T2的标题了。。 很难考虑每个操作的顺序,但由于操作比较简单,可以直接考虑每个操作贡献的权值 一个操作的权值可以定义为:每次这个操作执行之后后,后面所有的乘法操作的积 如果没有递归,只需要倒序枚举一次调用情况, 阅读全文
posted @ 2020-11-08 15:53 chasedeath 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 「CTSC2016」香山的树 (KMP+dp) 题目大意 对于所有的串,满足: 其是本身的最小循环同构。 其最小循环同构位置唯一。 给定一个这样的串,求其字典序在所有合法串中的 \(\text{rank}\),以及求 \(\text{rank}=k\) 的串。 简要分析 这是一个暴力的做法,有一定优 阅读全文
posted @ 2020-11-08 14:25 chasedeath 阅读(336) 评论(0) 推荐(0) 编辑