NOIP 备战(week 1)

Day 1

知识点：How to use NOILinux?。

Day 2

知识点：基础线段树。

练习：基础线段树；区间 DP。

线段树

用二叉表示法，每个节点维护某个区间的信息。每个节点可以有 $2u$ 和 $2u+1$ 的信息推出。

区间 DP

一般来说定义 $dp_{l,r}$ 表示 $[l,r]$ 间的答案。大部分情况下可以由 $dp_{l,k}$ 和 $dp_{k+1,r}$ 推出。

练习

P4805 [CCC2016] 合并饭团
P4302 [SCOI2003] 字符串折叠
SP7299 MULTQ3 - Multiples of 3
The Child and Sequence