- 博客(5)
- 收藏
- 关注
RSS订阅原创 2024牛客多校7 D-Interval Selection，数字哈希+状态记录
题目描述给定一个数组和一个整数k，我们要找到所有的子数组[l, r]，其中每个元素在子数组中恰好出现k次。这个类型的子数组被称为“良好的”子数组。询问整个数组里能找出几个良好子数组。输入描述来源：牛客网43 21 2 23 11 2 36 26 31612。
2024-08-07 13:45:37
993
原创 2024钉耙--杭电多校（3）--1001深度同自构--Hdu7457
所以不会出现：2个点的树翻了4遍，和4个点的树翻两遍相同的情况。当i-1个点构成的森林符合条件时，无论形态如何，我们可以加一个点，连到整个森林最顶上，使得这i个点构成的森林也符合。对于由若干有根树构成的森林，定义该森林是深度自同构的，当且仅当森林中任意两个深度相同的节点都有相同的度。可以发现上面两张图，无论绿点的森林长什么样子，都可以加一个紫色点，构成一颗符合要求的树。可以发现，要符合同构，要么n各点只组成一颗树，要么分成m个相同的树。所以i个点的符合要求的图中，只有一棵子树的数量是dp[i-1]个。
2024-07-27 17:04:34
531
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人