摘要: [TOC] 递推 状态 1. 有什么,设什么 1. 要什么,设什么 1. 想什么,设什么 1. 差分 1. 摸 1. 存路径,存字符串 1. 暴力存维 状态方向 1. 顺推 1. 倒推 转移方程 1. 策略 1. 划分 1. 补集 1. 容斥 1. 费用提前计算 1. 阶段内转移(多选) 转移方向 阅读全文
posted @ 2019-05-31 22:20 a1b3c7d9 阅读(1157) 评论(0) 推荐(0) 编辑
摘要: "Count The Repetitions" 定义$conn(s,n)$为字符串s重复n次形成的新字符串,定义字符串a能被字符串b生成,当且仅当a是b的子串,现在给出s1,n1,s2,n2,求最大的m使$conn(conn(s2,n2),m)$能被$conn(s1,n1)$生成,$s_1$ 和 $ 阅读全文
posted @ 2019-05-31 12:34 a1b3c7d9 阅读(185) 评论(0) 推荐(0) 编辑