Loading

2024年8月17日
2024牛客多校第9场
摘要： 9 B Break Sequence (B) 似乎不止一次遇到线段树优化dp了，但仍然没做出来（） \(dp[i]\) 表示到 \(i\) 位置为止、将序列分成若干段的情况总数，一个显而易见的 \(n^2\) 做法是从 \(1\) 到 \(i - 1\) 枚举 \(j\)，若 \(j + 1\) 至 阅读全文
posted @ 2024-08-17 19:24 Aderose_yr 阅读(86) 评论(0) 推荐(0) 编辑