starseven

区间DP

DP(1) GCD(2) Kruskal(1) Topo(1) Trie||AC自动机(1) 二分+三分(1) 二分图(1) 找性质(2) 未归档(1) 树状数组|线段树(1) 比赛总结(3) 浅谈LCA(1)

/ 注册

全部文章 / 区间DP （共1篇）

题解 AT5141 【[AGC035D] Add and Remove】

AtCoder luogu 题目大意：给定一个长度为\(N\)的序列，每一次可以选择连续的三个数\(a_{i-1}\),\(a_{i}\),\(a_{i+1}\),将其合并变为\(a_{i-1}+a_{i}\)和\(a_{i},a_{i+1}\),依次合并，最后只剩下两个数，求合并后这两...

2020-06-12

0 406