CodeForces
文章平均质量分 81
CF题解
沐枫L
这个作者很懒,什么都没留下…
展开
-
CF204A-Little Elephant and Interval(数位)
考虑 [1abcde的情况:{xux∣x∈19u∈09]}9×101{xuvx∣x∈19uv∈09]}9×102{xuvwx∣x∈1auvw∈09]]}∪auvwa∣a≤e&&u≤bv≤cw≤d}(a−1⋅103bcd1−ae)9abcd−ae。原创 2023-04-13 13:55:32 · 420 阅读 · 0 评论 -
CF区间DP作业题解
综上,我们可以将任意三角划分按照这个原则进行改进,且绝不会增加权值。上面两种方案没有交集,方案数直接相加即为。任何一棵多叉树都可以转换为二叉树。首先,可以直接使用区间DP完成。做成连通图的答案,不需要容斥。为根,是否可以构成一棵树。为根,是否可以构成一棵树。删除需要的最小魔法值消耗。(三角形的三个顶点)。,可以持续递推,直至。,将中间某个结点连接。(2)枚举中间分割点。原创 2023-04-09 10:53:43 · 425 阅读 · 0 评论 -
CF11D-A Simple Task(状态压缩)
每条链一定存在一个编号最小的点,我们保持每条链的其中一个端点是编号最小的点即可。具体做法,就是在枚举状态时,只连接链上不是最小编号的那一端。每次连接时,枚举当前状态的每一个点,与状态中最小编号端点直接连接,均构成一个环,进行计数即可。数据规模不大,显然可采用状态压缩先构建所有的链,然后将首尾相连构成环进行计数即可。(1)每个环从最小端点朝两个方向都被计数一次,最终要除以 2。(2)每条对称边也被计数,但只被计 1 次。原创 2023-04-08 11:00:02 · 86 阅读 · 0 评论