[Contest] Sdoi2016 题目汇总

来源：互联网发布：基佬艾滋病知乎编辑：程序博客网时间：2024/05/10 11:43

~~把最近做的sdoi汇总一下~~

~~按做的顺序排好了~~

排列计数：组合错排

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

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

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

生成魔咒：后缀数组

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

征途：斜率优化DP

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

数字配对：二分图费用流

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

储能表：数位DP 找规律

0 0