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