2024年3月27日
一类适合记忆化搜索的区间dp
摘要： https://www.luogu.com.cn/problem/P5752 https://codeforces.com/contest/598/problem/E cf这个题考虑dp预处理，状态是三维的，转移是分割方案和所分块需要获得的巧克力数量。最后题目多次询问可以o（1）快速查询的 // P 阅读全文
posted @ 2024-03-27 23:09 potential-star 阅读(35) 评论(0) 推荐(0)