摘要: 题面 有 \(n\) 种颜色的球,第 \(i\) 种颜色的球有 \(a_i\) 个,有 \(m\) 个盒子,第 \(i\) 个盒子能装 \(b_i\) 个球,第 \(i\) 个颜色的球在第 \(j\) 个盒子中最多装 \(ij\) 个,求最多能装多少个球。 \(n\le 500,m\le 5\tim 阅读全文
posted @ 2023-12-11 21:06 qwq_123 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 题面 给定长度为 \(n\) 的数列 \(\{a_i\}\) 和两个参数 \(k, s\),将 \(\{a_i\}\) 划分成 \(k\) 段,最大化 和 \(\geq s\) 的段数。 \(1 \leq k \leq n \leq 250000, 1 \leq A_i \leq 10^9, 1 \ 阅读全文
posted @ 2023-12-11 20:08 qwq_123 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 题面 给一棵 \(n\) 个节点的树和一个整数 \(K\)。每次操作,等概率随机选一个所在连通块大小大于 \(K\) 的点,并删掉这个点和与之相连的所有边。重复操作直到图上所有连通块大小不超过 \(K\),求期望操作次数,答案对 \(998244353\) 取模。 \(K< n\le 100\) 。 阅读全文
posted @ 2023-12-11 17:47 qwq_123 阅读(12) 评论(0) 推荐(0) 编辑
摘要: ABC327 手速场...被E的罚时爆杀了... 但确实留下了深刻的教训: dp的边界值一定要设计好!! G确实是有想法,但细节部分确实没想好。 G - Many Good Tuple Problems 题面 对于一对长度均为 \(M\) 且元素值在 \([1,N]\) 之间的序列 \((S,T)\ 阅读全文
posted @ 2023-12-11 17:45 qwq_123 阅读(8) 评论(0) 推荐(0) 编辑