随笔分类 -  数据结构—树状数组和线段树

[USACO11FEB]Generic Cow Protests---线段树优化
摘要：题目：[USACO11FEB]Generic Cow Protests 这道题首先想到DP。 考虑：阶段数一般为序列编号，如果我们设第二维状态用以表示划分段数，空间复杂度不够。综上，我们使用$dp[i]$直接表示第i位所有情况和。 有方程： \[ dp[i]=\sum_{j=1}^{i-1}{dp[ 阅读全文
posted @ 2020-10-10 22:27 大秦帝国 阅读(100) 评论(0) 推荐(0)