[Contest] Sdoi2016 题目汇总

把最近做的sdoi汇总一下

按做的顺序排好了


排列计数:组合 错排

————————————线 割 分 是 我 >w<———————————————– 

游戏:树链剖分 线段树 标记永久化

— ———————————线 割 分 是 我 >w<———————————————–

生成魔咒:后缀数组

————————————线 割 分 是 我 >w<———————————————– 

征途:斜率优化DP

————————————线 割 分 是 我 >w<———————————————– 

数字配对:二分图 费用流

————————————线 割 分 是 我 >w<———————————————– 

储能表:数位DP 找规律

你可能感兴趣的:([Contest] Sdoi2016 题目汇总)