摘要:
正题 题目链接:https://www.luogu.com.cn/problem/AT2368 题目大意 给出 \(n\) 个点 \(m\) 条边的一张无向图,然后求一条路径满足 路径长度不小于二。 路径无交。 对于所有的 \(x\) 与路径的端点相连,那么 \(x\) 在路径上。 \(1\leq 阅读全文
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/P7046 题目大意 给出一个长度为 \(n\) 的字符串,然后 \(m\) 次把它的一个子串加入集合。如果一个字符串在这个集合中作为字符串的后缀出现次数大于 \(k\) 那么这个字符串就会被计入贡献。 每次求计入贡献 阅读全文
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/P5074 题目大意 给出一个$n\times m$的网格,有的必须铺线有的不能,铺成若干条闭合回路,求方案数。 \(1\leq n,m\leq 12\) 解题思路 考虑插头$dp$,因为可以随意开回路,所以就没有严格 阅读全文