2019年10月6日
cf 833B 线段树优化dp
摘要： 写出转移方程即可。 贡献值计算有通用方法：记录每一个颜色上一个位置，这个颜色只在上个位置到当前位置有贡献，为1，这个可以通过线段树做到。同样，dp值也可以用线段树查询，所以我们把他们同时丢到一颗线段树里面就行了。 cpp include include include include include 阅读全文
posted @ 2019-10-06 17:26 LORDXX 阅读(141) 评论(0) 推荐(0) 编辑