暂无搜索历史
剩余的树上每个点都必须经过。因此除了起点与终点之间路径上的边会被经过恰好一次以外，其余所有边都会被经过恰好两次。
给定一个 r \times c 的平面，在上面摆有一些箱子。我们可以得到他的三视图（如下图，左边矩阵上的值为平面上每一位摆放的箱子个数，右边三个视图为正视图，俯...
设 f_{i,a,b,c} 表示 a,b,c 数，在第 i 次是否能猜中。转移根据结论 1,2,3 即可。
显然相邻且均满足 a_i=i 的两个位置无法操作，所以原序列可分为若干交替是否满足 a_i=i 的子串。
暴力枚举左端点 i，再二分一个右端点满足 k|\gcd(i,r)，再在该区间二分满足 \gcd(i,r)==k。
其中 siz_{x,c} 代表从点 x 出发，不经过颜色 c 的点，所构成的连通块大小。
很容易设出一个简单的 DP，设 f_{i} 表示当前子序列结尾为 a_i，且保证最终一定含 a_i，长度最大值。
现已知有 A 个元素旁边存在 0（即与之相邻的两个元素中有至少一个为 0），有 B 个元素旁边存在 1（即与之相邻的两个元素中有至少一个为 1）。
对于长度为 n 的序列 x，定义其在子段 [l;r] 的“最左端最大值位置”为最小的满足 l\leq i\leq r 且 x_i=\max_{j=l}^rx_j...
给定整数 n。初始，有一个编号从 0 开始的长度为 n 的环形序列 a，满足 a_i=2^i 对任意整数 i(0\leq i<n)a 翻转，即使序列 a 满足 ...
DP, 二分, 二分图, 决策单调性, 剪枝, 爆搜, 线段树, 线段树优化 DP, 背包, 贪心
设 表示 中最多有多少无需移动， 表示 中，颜色为 的数量。
贪心，最后的 \gcd 一定是个质数，不妨直接枚举，只有 \omega(\sqrt n) 种。
暂未填写公司和职称
暂未填写个人简介
暂未填写技能专长
暂未填写学校和专业
暂未填写个人网址
暂未填写所在城市
