随笔分类 - 优化杂技

DP优化

发表于 2022-03-10 14:12阅读：86评论：0推荐：0

摘要：一些关于DP的小优化：前缀和优化（用于

d p [i] = d p [i - k] + v [i]

$dp[i]=dp[i-k]+v[i]$ 的转移） bitset优化（01背包（价值能否取到），常数为

ω = 1 / 32

$\omega=1/32$ ）单调队列优化（求恒长区间最大/小值）二进制优化（完全背包问题，

O (n^{2} l o g n)

$O(n^2\ logn)$ ）：P1776 线段树优化：CF 阅读全文 »

posted @ 2022-03-10 14:12 zuytong 阅读(86) 评论(0) 推荐(0) 编辑

迭代加深搜索 (IDDFS)

发表于 2022-03-10 13:41阅读：1评论：0推荐：0

该文被密码保护。

posted @ 2022-03-10 13:41 zuytong 阅读(1) 评论(0) 推荐(0) 编辑

zuytong

关注

跳至底部

昵称： zuytong
园龄： 5年
粉丝： 4
关注： 6