摘要：
原题链接：https://www.luogu.com.cn/problem/P3228 题意解读：K天连续上涨的股票，最高不超过N元，每天涨幅最多M元，求K天的价格组合一共有多少种可能。 解题思路： 每天涨幅为1~M，不妨设di表示第i+1天和第i天的估价之差 对于一组可能的差值d1~dk-1，只要 阅读全文
posted @ 2025-12-17 15:01
hackerchef
阅读(3)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/CF1278F 题意解读：n次从m张牌里抽一张，一共抽到x次小丑，求xk的期望。 解题思路： 要求xk的期望，即求：，p是抽到小丑牌x次的概率。 对于n次操作，每次抽中小丑的概率是t=1/m，一共抽中x次的概率符合典型的伯努 阅读全文
posted @ 2025-12-16 17:45
hackerchef
阅读(3)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P3200 题意解读：1~2n的数排列，奇数位递增，偶数位递增，相邻奇数位<偶数位的数，求方案数。 解题思路： 以1 2 3 4 5 6 7 8为例，来挑选一半的数作为奇数位 1肯定是第一个奇数位，下一个奇数位可以是2，也可 阅读全文
posted @ 2025-12-04 12:05
hackerchef
阅读(11)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P2532 题意解读：平面上，一个n级阶梯由n个任意矩形拼成，求所有方案。 解题思路： 考虑一个5级阶梯： 设要求的结果是f[n]，表示n级阶梯由n个矩形拼成的方案数。 一共有5个矩形，顶点1~5必然属于5个不同的矩形，因为 阅读全文
posted @ 2025-12-03 11:29
hackerchef
阅读(7)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P3214 题意解读：从数字1~n组成的所有非空子集中，选m个子集组成集合T，要求集合T里所有子集的数字都出现偶数次，请所有T的方案数。 解题思路： 数字1~n组成的非空子集一共有2n-1个（每个数字有选或不选两种，排除全不 阅读全文
posted @ 2025-12-01 12:34
hackerchef
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号