摘要：
题意 原题面一堆废话，其实这道题很简单。 \(T\) 组数据，每组数据给定你一个长度为 \(n\) 的序列 \(a_1...a_n\)，在定义 \(a_0\) 为 \(0\) 的情况下，假设 \(k\) 为你的力量系数，在 \(\forall i \in n\) 时 \(a_i-a_{i-1} \l 阅读全文
posted @ 2024-02-01 20:07
Telsif
阅读(18)
评论(0)
推荐(0)
摘要：
题意 有 \(m\) 种口味，每次 \(k\) 颗一袋出售，给你 \(n\) 包均为 \(k\) 颗的糖果，求最少买几袋可以吃到所有口味的糖果。 思路 暴力 对 \(n\) 包糖果做组合。如果找到其中一种包含了所有口味，将所有满足的方案取糖果包数最小即可。 时间复杂度 \(\mathcal{O(2^ 阅读全文
posted @ 2024-02-01 20:06
Telsif
阅读(51)
评论(0)
推荐(0)
摘要：
可设 \(f_i\) 为以 \(i\) 开头的方案数，由于最后由于操作数很多所以不用考虑还剩多少次操作，显然可得状态转移方程 \(f_i=\sum\limits_{j=1}^{\sqrt i}f_j\)，时间复杂度 \(O(T+ X\sqrt X)\)，空间复杂度 \(O(X)\)，无法接受。 考虑 阅读全文
posted @ 2024-02-01 20:03
Telsif
阅读(25)
评论(0)
推荐(0)
浙公网安备 33010602011771号