2024年7月1日
Nanami and the Last Enigma (hard version)
摘要： 如果从前缀和的视角考察题目中需要统计的信息，那么子段和=x等价于s[r]-s[l-1]=x 于是我们虽然不能O(1)地求出w(l,r)，但是可以O(1)地将已知的w(l,r)扩展 w(l,r)是一个非常明显的满足“包含大于等于交叉”的四边形不等式的函数，除此之外，通过打表找规律，也可以发现DP有决策 阅读全文
posted @ 2024-07-01 17:26 D06 阅读(3) 评论(0) 推荐(0) 编辑