04 2024 档案
摘要：\(\texttt{Problem Link}\) 简要题意 给定一个序列 \(a\)，求 \(\sum \limits _{i = 1} ^ n cnt_i\)。 \(cnt_i\) 表示在 \(a\) 中选择长度为 \(i\) 的非空子序列 \(b\) 使得 \(\forall j \in [1
阅读全文
摘要：\(\texttt{Problem Link}\) 简要题意 有 \(n\) 个人，有 \(m\) 道题目，可以花费 \(b\) 元买一台显示器。现在可以让一些人给你打工，第 \(i\) 个人打工要 \(x_i\) 的工资还有 \(k_i\) 台显示器（第 \(i\) 个人用的显示器，其他人也可以用
阅读全文
摘要：\(\texttt{Problem Link}\) 简要题意 给定一个数字，可以把数字进行划分成很多连续的段， 问分出的段按顺序单调递增的划分方案有多少种。 思路 可以设 \(f_{i,j}\) 表示以第 \(i\) 个数结尾，且最后一段的长度长为 \(j\) 的方案数。 容易得到状态转移方程： \
阅读全文
