2019年3月19日
Luogu-3648 [APIO2014]序列分割
摘要： Luogu 3648 [APIO2014]序列分割 "题目链接" 题解： 首先要发现一个重要的性质： 分割的顺序是不会影响答案的 证明： 首先对于没有交的两段区间，显然先后顺序改变不会有影响 而对于在同一段区间上的两次分割： 设有一段序列由长度为$x,y,z$的三段拼接起来 如果先分割$xy$和$z 阅读全文
posted @ 2019-03-19 21:27 nianheng 阅读(143) 评论(0) 推荐(0) 编辑