摘要: 当然这题有很多做法,但是我看到没有人写DSU的很惊奇 按照之前做连双向边题的经验,这题可以用并查集维护联通 然后对于每个询问$x,y$,考虑启发式合并 当两个点集$x,y$合并时,一些涉及到其中点的询问可以被解决,而遍历$x,y$中的询问集其实是等价的,所以可以直接用启发式合并存下这个点集涉及到的询 阅读全文
posted @ 2019-08-10 17:59 chasedeath 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 区间dp专题练习 "题意" "1.Equal Sum Partitions" ? 这嘛东西,$n^2$自己写去 $$\ $$ $$\ $$ 2. "You Are the One" 感觉自己智力被吊打 $dp[i][j]$表示 , 对于当前的一个空栈 , $i$到$j$这一段都出栈的最小花费 显然是 阅读全文
posted @ 2019-08-10 12:15 chasedeath 阅读(566) 评论(0) 推荐(0) 编辑