摘要: P4059 AT_ABC180_e 看见数据范围想状压,再看见最短路径增加一维。但是我们要注意,这个题中之所以可以直接做是因为重复走的路径与直接走的路径一定形成了三角不等式的关系,所以每个点会且只会走一次。 P1220 经典的区间dp, 我们发现只会在区间端点决策,所以状态设为 \(f_{l,r,0 阅读全文
posted @ 2025-10-05 15:12 Seans1116 阅读(3) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-07-17 16:03 Seans1116 阅读(6) 评论(0) 推荐(0)
摘要: 基本不等式: 不想说什么奇妙的东西…… 先说最简单的结论: 基本不等式: update: 2024.1.5,补齐了证明过程。 2024.3.16加入例题还有增加线上题库 2024.8.4对整体美观进行修改+更改更好更易懂的例题并补全使用方式中最简单的和积互化的例题。 2024.9.18/19/20增 阅读全文
posted @ 2024-08-09 22:29 Seans1116 阅读(25) 评论(0) 推荐(0)