随笔分类 -  zxy的思维技巧【专栏】

P6944 [ICPC2018 WF]Gem Island
摘要：题目传送门 Gem Island 解题思路 首先发现，尽管绿宝石会随机、不停的分裂，每分裂一次仅仅是随机抽取一个人多获得一块绿宝石而已。 因此考虑将题意抽象成1+a1、1+a2、1+a3…的数组。因此每个ai的概率是相同的，值为: $$\dfrac{1}{\dbinom{n+d-1} 阅读全文
posted @ 2023-01-22 16:59 adolf_stalin 阅读(35) 评论(0) 推荐(0) 编辑
HDU 6157 The Karting
摘要：题目传送门 The Karting 思路分析 序列上的路径问题，可以转化成起点和终点的匹配问题，dp 匹配的权值，记录匹配的标记就可做 数据很小，支持O(n3) 看起来可以直接dp 引入一种新的思路：只考虑端点，利用前缀和记录贡献 卡丁车运行过程中共有4种状态：不走此点、路过、左转、右转 注意 阅读全文
posted @ 2023-01-21 15:07 adolf_stalin 阅读(81) 评论(0) 推荐(0) 编辑
CF1476F Lanterns
摘要：题目传送门 Lanterns 解题思路 本题是属于需要让所有点都被覆盖的题目 针对这类题需要让中间的区域不存在断点 不需要高维dp 往往线性dp就可以解决这类问题 首先明确 为了可以在算到最后一位时判断是否可行 我们需要设置f[i]为 从0到i之间的第一个连续段的长度 考虑 根据灯笼向左或者是向 阅读全文
posted @ 2023-01-21 10:17 adolf_stalin 阅读(1) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示