摘要：
题意概括 有 \(n\) 个糖果，每种都有一个颜色 \(c_i\)，求对于所有 \(k\in [1,n]\)，求出 \(C_n^k\) 种方案中糖果种类的期望数，对 \(998244353\) 取模。 分析 通过期望的定义，设 \(vis_i\) 表示每种颜色有没有被选，颜色总数为 \(m\)，则期 阅读全文
posted @ 2024-02-23 20:32
run-away
阅读(22)
评论(0)
推荐(0)
摘要：
双倍经验 如果本文出锅，请评论或私信提醒这个蒟蒻修改！ 题意 题目给的很清楚了，不多说。 分析 看到题目，因为在dp题单里，所以一眼是个dp，我们先想朴素算法，可以发现，如果设 \(f_{i,j}\) 表示前 \(i\) 个数中删掉 \(j\) 个所能得到的最大结果，若 \(a_i=i\)，则 \( 阅读全文
posted @ 2024-02-23 20:30
run-away
阅读(50)
评论(0)
推荐(0)
摘要：
题意概括 题面很清楚，不多赘述了。 分析 设 \(f_{i,j}\) 表示已用前 \(i\) 个数，使数列出现 \(j\) 个逆序对的方案数。 因为从小到大枚举 \(i\)，所以填 \(i\) 时前面所有的数都比它小，那么 \(i\) 每向前移动一位，就会增加一个逆序对。所以可以直接枚举每一个 \( 阅读全文
posted @ 2024-02-23 20:30
run-away
阅读(25)
评论(0)
推荐(0)
摘要：
题意 有 \(n\) 种动物，第 \(i\) 只动物有且只有一个害怕的动物 \(a_i\) 和价值 \(c_i\)。现在把所有的动物都卖出去，若 \(a_i\) 在 \(i\) 前面卖出去，将获得 \(c_i\) 的收益；否则将多获得 \(c_i\) 的收益。构造一种使收益最大的卖出顺序。 思路 这 阅读全文
posted @ 2024-02-23 20:29
run-away
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号