2023年6月7日
CF1693D Decinc Dividing——值域有连续性的 dp 通用分治策略
摘要： 这个分治策略其实跟整体二分差不多，但是它的应用面比较单一和具有针对性。 通常是 $dp_1,dp_2,dp_3,...,dp_n$ 只有 $O(d)$ 段。然后我们通过分治来看 $dp_i=v$ 的应该是哪一段。 ``` def solve(l,r) if dp(l)==dp(r) fill dp( 阅读全文
posted @ 2023-06-07 21:30 pengyule 阅读(38) 评论(0) 推荐(1) 编辑