热门标签
更多>
搜索结果
查询Tags标签: Kitayuta,共有 2条记录-
CodeForces-505D Mr. Kitayuta's Technology
Mr. Kitayutas Technology tarjan + 思维 先缩点,然后考虑如何建边 如果其中一个 \(DAG\) 图中出现一个缩点后大小大于 \(2\) 的连通块(环),则考虑直接将这个 \(DAG\) 图变成一个环,代价显然都是相同的,即点的数量 因此延伸,考虑多个缩点前都有环的 \(DAG\) 图,我…
2022/8/25 6:24:16 人评论 次浏览 -
[CF506E] Mr. Kitayuta's Gift 题解
下面先处理 n+m 为偶 计数,考虑 DP 一般的字符串dp的套路:一位一位的放字符来进行决策 即枚举下一位放什么,这样dp有一个相当棒的好处就是我们永远不会重复数同一个串 考虑设 \(f(I,l,r)\) 表示在能够匹配原串的时候不会放着比配的前提下,处理了最终形成的串的前 I 个和…
2022/7/31 23:39:28 人评论 次浏览