摘要: 快联赛了,去年寒假学的东西,现在考一次死一次,所以正好把模拟题里的都拽出来,总结一下 区间DP一般多出现在相邻集合的合并的问题上,贡献都是集合之间的,由于是相邻集合的合并,所以可以看做一段区间 模拟106T1 其实是挺裸的一道题,但是考场上就是没想出来,考虑合并的过程,由于只能是相邻的两个集合合并, 阅读全文
posted @ 2019-11-09 11:46 hzoi_X&R 阅读(182) 评论(0) 推荐(0) 编辑