该文被密码保护。 阅读全文
posted @ 2024-03-07 11:21 Opuntia9622 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 标题 trick 的名字我也不知道是什么,就这样吧。 upd on 2024.7.18:该题 trick 名字为 baka's trick。 首先有显然的 dp 式子:f(i)=min{f(j)×max{aj+1,,ai}}。考虑怎么去优化它。 阅读全文
posted @ 2024-01-11 16:34 Opuntia9622 阅读(111) 评论(1) 推荐(2) 编辑
点击右上角即可分享
微信分享提示