文章分类 -  dp

dp
『学习笔记』DP优化
摘要：dp 优化 wqs 二分 wqs 二分常用于优化一类 2D/1D 问题，一般解决凸函数求值，大部分 wqs 二分优化的 dp 都含有一维表示选择物品个数。 例如： n 个数分成 ≤m or=m 段，每段贡献是段内元素和的平方，总贡献是所有段的贡献和。 很容 阅读全文
posted @ 2023-10-27 15:13 Detect-Perplexity 阅读(12) 评论(0) 推荐(0) 编辑
『DP』做题记录3
摘要：CF1063F 答案显然小于 2n。 而且最优情况下一定是长度连续递减。 所以可以 dp，fi,j 表示答案为 i 时 [j,n] 以 j 为开头是否可行。 字符串哈希可以做到 O(1) 转移。复杂度 \(O(n \sqrt{n}) 阅读全文
posted @ 2023-10-27 15:10 Detect-Perplexity 阅读(13) 评论(0) 推荐(0) 编辑
『DP』做题记录2
摘要：集训水 dp 好题。 2022.8.4 gdfz contest A 题意：给定一个正整数 n ，求正整数序列 a 的最大可能长度 L ，其中对于任意 \(1 \leq i < j \leq 阅读全文
posted @ 2022-08-04 13:38 Detect-Perplexity 阅读(13) 评论(0) 推荐(0) 编辑
『DP』做题记录1
摘要：这个是蒟蒻的dp练习记录 ARC116D 题意：n 个数和为 m 且异或和为 0 的方案数。 这东西看上去不好 dp ，我们考虑二进制拆分。 设 fi 表示和为 i 的方案数。 枚举最后一位增加的位数。 \(f_i=\sum_{j=2 \& \&j| 阅读全文
posted @ 2022-06-05 20:09 Detect-Perplexity 阅读(21) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示