chara-

摘要： 总结 这周学习了很多知识和套路。知识板块简单介绍了 slope trick 和 min-max 容斥。slope trick 主要是对于 dp 值为凸函数时，通过只维护它的斜率或者拐点，以达到优化时间复杂度的效果；而 min-max 容斥一般解决期望问题，比较巧妙。套路方面，主要是在数据结构和 dp 阅读全文