摘要: 问题描述 考虑一个字符集合A(A中元素互不相同)和一个长度为 n 的字符串 S,其中 S 中的字符都属于集合 A 。 给你一个包含 m 个整数的序列 \(b (b_1<b_2<\dots<b_m)\)。你可以对字符串 S 作以下的操作: 1.选择一个合法的 \(i\) ,并且令 \(k=b_i\) 阅读全文
posted @ 2020-08-24 16:09 CJlzf 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 问题描述 给定一个序列 \(a(a_i\le 10^9)\),长度为 \(n(n\le 300)\)。 试求有多少 1 到 \(n\) 的排列 \(p_i\),满足对于任意的 $2\le i\le n$ 有 \(a_{p_{i-1}}\times a_{p_i}\) 不为完全平方数,答案对 $10^ 阅读全文
posted @ 2020-08-24 16:06 CJlzf 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 问题描述 为了报答小 C 的苹果, 小 G 打算送给热爱美术的小 C 一块画布, 这块画布可 以抽象为一个长度为 \(N\) 的序列, 每个位置都可以被染成 \(M\) 种颜色中的某一种. 然而小 C 只关心序列的 \(N\) 个位置中出现次数恰好为 \(S\) 的颜色种数, 如果恰 好出现了 \( 阅读全文
posted @ 2020-08-24 16:03 CJlzf 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 问题描述 在首尔城中,汉江横贯东西。在汉江的北岸,从西向东星星点点地分布着 \(N\) 个划艇学校,编号依次为 $1$ 到 \(N\)。每个学校都拥有若干艘划艇。同一所学校的所有划艇颜色相同,不同的学校的划艇颜色互不相同。颜色相同的划艇被认为是一样的。每个学校可以选择派出一些划艇参加节日的庆典,也可 阅读全文
posted @ 2020-08-24 16:00 CJlzf 阅读(144) 评论(0) 推荐(0) 编辑