上一页 1 ··· 4 5 6 7 8 9 10 11 12 下一页
摘要: band-matrix 高斯消元优化 DP 阅读全文
posted @ 2024-08-13 17:10 是一只小蒟蒻呀 阅读(49) 评论(0) 推荐(0)
摘要: DP 高斯消元优化 阅读全文
posted @ 2024-08-13 16:21 是一只小蒟蒻呀 阅读(26) 评论(0) 推荐(0)
摘要: 01-Trie 取模 阅读全文
posted @ 2024-08-09 21:22 是一只小蒟蒻呀 阅读(31) 评论(0) 推荐(0)
摘要: 题意 给定常数 \(N,A,B,X,Y,Z\),求 \(\min\{\alpha X + \beta Y + \gamma Z(\alpha + \beta A + \gamma B = N)\}\) sol 我们可以将 \(1,A,B\) 三者的性价比(即 \(X,\frac{Y}{A},\fra 阅读全文
posted @ 2024-08-09 16:58 是一只小蒟蒻呀 阅读(51) 评论(1) 推荐(0)
摘要: 状态压缩 DP 阅读全文
posted @ 2024-08-08 20:28 是一只小蒟蒻呀 阅读(46) 评论(0) 推荐(0)
摘要: 树形 DP 阅读全文
posted @ 2024-08-08 19:37 是一只小蒟蒻呀 阅读(16) 评论(0) 推荐(0)
摘要: 斜率优化 DP 阅读全文
posted @ 2024-08-07 20:35 是一只小蒟蒻呀 阅读(34) 评论(0) 推荐(0)
摘要: 区间 DP 阅读全文
posted @ 2024-08-07 17:15 是一只小蒟蒻呀 阅读(23) 评论(0) 推荐(0)
摘要: 根号分治 阅读全文
posted @ 2024-08-07 11:09 是一只小蒟蒻呀 阅读(26) 评论(0) 推荐(0)
摘要: 换根DP 阅读全文
posted @ 2024-08-03 16:07 是一只小蒟蒻呀 阅读(39) 评论(0) 推荐(0)
上一页 1 ··· 4 5 6 7 8 9 10 11 12 下一页