CodeForces
2 minutes read (About 227 words)

CF868F 题解

CF868F 题解

$\text{Description}$

给定一个序列，将序列划分为 $k$ 段，让每段中数值相同的数对个数和最小。

$n\le 10^5,k\le \min(n,20)$

Read More
算法理论
8 minutes read (About 1193 words)

决策单调性

概论

决策单调性优化是一类利用决策单调性排除动态规划过程中冗余计算的优化方式，通常可以用四边形不等式证明

Read More
Follow

Links

Categories

Tag Cloud

DP DP优化 Floyd Hash SG函数 ST表 Trie dfs序 manacher 主席树 二分 二维偏序 交互 位运算 决策单调性 单调栈 单调队列 博弈论 双指针 合集 同余 多项式 字符串 容斥 差分 并查集 括号匹配 换根DP 提交答案 数论 数论分块 斜率优化 暴力 最大流 有限状态自动机 期望 杂项 杜教筛 构造 枚举 树形DP 树状数组 点分治 矩阵快速幂 线段树 线段树合并 结论 群论 莫比乌斯反演 计数 质数 贪心 长链剖分

Recent

Archives

Tags

DP 7
DP优化 1
Floyd 1
Hash 1
SG函数 1
ST表 2
Trie 2
dfs序 1
manacher 1
主席树 3
二分 2
二维偏序 1
交互 1
位运算 2
决策单调性 2
单调栈 2
单调队列 1
博弈论 4
双指针 1
合集 4
同余 1
多项式 1
字符串 1
容斥 2
差分 1
并查集 1
括号匹配 1
换根DP 3
提交答案 1
数论 2
数论分块 1
斜率优化 2
暴力 1
最大流 1
有限状态自动机 1
期望 1
杂项 1
杜教筛 2
构造 1
枚举 1
树形DP 1
树状数组 1
点分治 1
矩阵快速幂 1
线段树 1
线段树合并 3
结论 1
群论 1
莫比乌斯反演 5
计数 4
质数 1
贪心 10
长链剖分 3

Recent

Archives

Tags

DP 7
DP优化 1
Floyd 1
Hash 1
SG函数 1
ST表 2
Trie 2
dfs序 1
manacher 1
主席树 3
二分 2
二维偏序 1
交互 1
位运算 2
决策单调性 2
单调栈 2
单调队列 1
博弈论 4
双指针 1
合集 4
同余 1
多项式 1
字符串 1
容斥 2
差分 1
并查集 1
括号匹配 1
换根DP 3
提交答案 1
数论 2
数论分块 1
斜率优化 2
暴力 1
最大流 1
有限状态自动机 1
期望 1
杂项 1
杜教筛 2
构造 1
枚举 1
树形DP 1
树状数组 1
点分治 1
矩阵快速幂 1
线段树 1
线段树合并 3
结论 1
群论 1
莫比乌斯反演 5
计数 4
质数 1
贪心 10
长链剖分 3
Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×