2019年3月7日
[USACO12NOV]同时平衡线Concurrently Balanced Strings DP map 思维
摘要： 题面 "[USACO12NOV]同时平衡线Concurrently Balanced Strings" 题解 考虑DP。 $f[i]$表示以$i$为左端点的合法区间个数。令$pos[i]$表示以$i$为左端点，最靠左的合法右端点。 那么有如下转移： $f[i] = f[pos[i] + 1] + 1 阅读全文
posted @ 2019-03-07 01:12 ww3113306 阅读(315) 评论(0) 推荐(0)
知识共享许可协议
本作品采用知识共享署名-非商业性使用-禁止演绎 3.0 未本地化版本许可协议进行许可。