2024年8月13日
[luoguP2973]Driving Out the Piggies G
摘要： DP 高斯消元优化 阅读全文
posted @ 2024-08-13 16:21 是一只小蒟蒻呀 阅读(7) 评论(0) 推荐(0) 编辑
2024年8月9日
[lnsyoj2246/luoguCF979D]Kuro and GCD and XOR and SUM
摘要： 01-Trie 取模 阅读全文
posted @ 2024-08-09 21:22 是一只小蒟蒻呀 阅读(16) 评论(0) 推荐(0) 编辑
[lnsyoj2244]凑数
摘要： 题意 给定常数 \(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 是一只小蒟蒻呀 阅读(27) 评论(1) 推荐(0) 编辑
2024年8月8日
[lnsyoj2073/luogu5911]PRZ
摘要： 状态压缩 DP 阅读全文
posted @ 2024-08-08 20:28 是一只小蒟蒻呀 阅读(22) 评论(0) 推荐(0) 编辑
[lnsyoj70E/luoguCF70E]Information Reform
摘要： 树形 DP 阅读全文
posted @ 2024-08-08 19:37 是一只小蒟蒻呀 阅读(6) 评论(0) 推荐(0) 编辑
2024年8月7日
[lnsyoj539/luoguP2120/ZJOI2007]仓库建设
摘要： 斜率优化 DP 阅读全文
posted @ 2024-08-07 20:35 是一只小蒟蒻呀 阅读(14) 评论(0) 推荐(0) 编辑
[lnsyoj2239/luoguP5336/THUSC2016]成绩单
摘要： 区间 DP 阅读全文
posted @ 2024-08-07 17:15 是一只小蒟蒻呀 阅读(12) 评论(0) 推荐(0) 编辑
[lnsyoj2240/luoguP3591]ODW
摘要： 根号分治 阅读全文
posted @ 2024-08-07 11:09 是一只小蒟蒻呀 阅读(12) 评论(0) 推荐(0) 编辑
2024年8月3日
[lnsyoj3677/luoguP3647]连珠线
摘要： 换根DP 阅读全文
posted @ 2024-08-03 16:07 是一只小蒟蒻呀 阅读(27) 评论(0) 推荐(0) 编辑
[lnsyoj2233]咏叹
摘要： BFS 套 DP 阅读全文
posted @ 2024-08-03 09:48 是一只小蒟蒻呀 阅读(16) 评论(0) 推荐(0) 编辑