摘要：
原题链接 题意 给定一棵 $n$ 个点的树，每个点的权值在 $[1,k]$ 之间，对于 $\forall i \in [1,kn]$，求出有多少种权值分配方案，使得树的最大权独立集大小为 $i$。 $n \leq 1000,k \leq 5$。 思路 不难想到一种很暴力的方式，即枚举每个点的权值，然 阅读全文
posted @ 2023-03-20 19:41
曙诚
阅读(49)
评论(0)
推荐(0)
摘要：
原题链接 题意 对于一个长度为 $n$ 的仅由 $N,O,I$ 组成且不包含字串 $NOI$ 的字符串 $S$，其与一个给定的长度为 $K$ 的字符串的最长公共子序列为 $LCS$。 求出对于 $LCS=0 \sim K$，一共有多少种合法的字符串 $S$。 $n \leq 1000,K \leq 阅读全文
posted @ 2023-03-20 18:45
曙诚
阅读(33)
评论(0)
推荐(0)
摘要：
原题链接 题意 有序列 $2,3,4\cdots n$，对于序列中的每一个数，它可以被放入两个集合中的任意一个，或者不选。最后需要满足两个集合间的数两两互质（集合内部的数不需要满足互质），求方案数。 $2 \leq n \leq 500$。 思路 注意到 $n$ 的范围很小，不难想到枚举质数出现状态 阅读全文
posted @ 2023-03-20 10:31
曙诚
阅读(30)
评论(0)
推荐(0)
浙公网安备 33010602011771号