摘要：
题目 CF883D Packmen Strike Back 分析 没看懂题意题。 注意，这里说的结束是可以在任意时间结束，即最优显然是在吃到最后一个的时候结束。（直接导致我做法假了） 回到原题。 首先题目很显然是只要有两个人就能全部拿到，所以我们特判一下只有一个人的情况就行了。 然后我们发现这个最短 阅读全文
posted @ 2021-10-28 21:33
__Anchor
阅读(82)
评论(0)
推荐(0)
摘要：
题目 CF859E Desk Disorder 分析 牛逼数数题。 首先是个人应该就能想到建图，但是我这个傻逼建的图是 \(n^2\) 级别的，我怎么建的可以自行想象，暂不赘述。 我们发现，如果我们将每一个位置看做一个点，将题目给出的可以移动的座位 \(x->y\) 看做一条有向边 \((x,y)\ 阅读全文
posted @ 2021-10-28 21:21
__Anchor
阅读(38)
评论(0)
推荐(0)
摘要：
题目 CF140E New Year Garland 分析 计数dp常规好题。 发现除了相邻两层的限制，我们对于每一层内部的计算是独立的。 于是可以考虑先计算所有内部的情况，再通过容斥干掉相邻两层不能相邻的限制（即没有限制的情况数-两层相同的情况数）。 对于每一层内部，我们考虑dp，设 \(g[i] 阅读全文
posted @ 2021-10-28 20:52
__Anchor
阅读(57)
评论(0)
推荐(0)
摘要：
（upd on 2021.11.1 修改了一处笔误） 题目 SP5973 SELTEAM - Selecting Teams 分析 一看就非常组合，实际上确实是个组合题。 我们先考虑直接列出柿子暴力计算： \[ \large \sum_{i=1}^k\dbinom ni\sum_{j=1}^i \d 阅读全文
posted @ 2021-10-28 20:31
__Anchor
阅读(35)
评论(0)
推荐(0)
浙公网安备 33010602011771号