上一页 1 2

合集-dp

CF288E
摘要：虚高 *2800，放模拟赛 T1 人均切了。 这是 zlt 说的，不是我说的，我还是觉得没那么虚高的。 首先显然是数位 dp。 一个关键点就是怎么计算 fi×fi+1。会发现可以将为 4 的位置看作 0，否则为 1，则二进制下 \(f_{i+1}= 阅读全文
posted @ 2024-03-09 10:17 yinhee 阅读(4) 评论(0) 推荐(0) 编辑
CF382E
摘要：orz sinsop90/bx 乌龟和 sinsop 结芬！！！ 题意即数最大匹配为 k 的二叉树个数。数树问题，考虑不断加入子树 dp。但是这题是二叉树，所以可以直接每次将两个并作一个转移。 考虑怎么设计状态：子树 siz 肯定是要记的，然后最大匹配数也是。发现只记这两个不好转移， 阅读全文
posted @ 2024-03-09 10:23 yinhee 阅读(6) 评论(0) 推荐(0) 编辑
CF1799G
摘要：同样来自 @Explodingkonjac 学长的讲题。但是我没认真听讲，所以自己想出来了。 原本的想法是设对于每一组分别设 dpi,j 为当前枚举到第 i 个位置，已经钦定了 j 个该组中的人投给自己组的方案数。转移就是枚举有多少人投给 i 然后容斥。 但是可 阅读全文
posted @ 2024-03-09 10:29 yinhee 阅读(10) 评论(0) 推荐(0) 编辑
CF263E
摘要：小丑，做这种题做半天。 首先发现有贡献的位置是一个斜正方形，从内到外贡献系数依次递减。先拆成四个部分（四个直角三角形），每次将整个矩形旋转来分别做，最后简单容斥一下。 考虑对于一个直角三角形怎么计算贡献。考虑从它左边的一个三角形转移过来。设定点为 (i,j) 的三角形贡献为 \(f_{i,j 阅读全文
posted @ 2024-03-09 10:31 yinhee 阅读(8) 评论(0) 推荐(0) 编辑

上一页 1 2
点击右上角即可分享
微信分享提示