W
e
l
c
o
m
e
: )

合集-题解

[题解] [ABC221H] Count Multiset - DP
摘要：[ABC221H] Count Multiset 题面翻译 输入两个正整数 \(N,M\)，并存在一个集合，问你一个长度为 \(k\) 的合法集合存在多少个？你需要回答 \(k\) 的值为 \(1\) 到 \(N\) 的每种情况。 一个合法的集合定义指长度为 \(k\)，元素和为 \(N\)，每一个 阅读全文
posted @ 2024-07-11 10:19 XiaoLe_MC 阅读(41) 评论(0) 推荐(0)
[题解] [HNOI2016] 序列
摘要：原题链接 题面 给定长度为 $ n $ 的序列：$ a_1, a_2, \cdots , a_n $，记为 \(a[1 \colon n]\)。类似地，\(a[l \colon r]\)（ $ 1 \leq l \leq r \leq N$ ）是指序列：$ a_{l}, a_{l+1}, \cdot 阅读全文
posted @ 2024-08-16 19:18 XiaoLe_MC 阅读(304) 评论(0) 推荐(0)
[题解] permutation
摘要：[题解] Permutation 解析 一眼 DP 或者 组合。 70pts 场上推的DP 对于 \((4,2,2)\)，先把所有序列枚举出来： \[\begin{split} 1\ \ \ 2\\ 1\ \ \ 3\\ 1\ \ \ 4\\ --\\ 2\ \ \ 3\\ 2\ \ \ 4\\ 3 阅读全文
posted @ 2024-08-22 19:21 XiaoLe_MC 阅读(82) 评论(0) 推荐(0)