摘要: "题目链接" 题解 一看题没什么思路。写了个暴力居然可过?! Code cpp include define LL long long define RG register using namespace std; inline int gi() { bool f = 0; char c = get 阅读全文
posted @ 2018-11-05 22:31 zzy2005 阅读(152) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 题解 区间dp $f[i][j]$表示i~j区间最后一次插入的是$a[i]$ $g[i][j]$表示i~j区间最后一次插入的是$a[j]$ 然后就是普通区间dp转移 Code cpp include define LL long long define RG register inli 阅读全文
posted @ 2018-11-05 21:19 zzy2005 阅读(85) 评论(0) 推荐(0) 编辑