Day11

luogu P1111 图论

​ 并查集求连通图(n-1次合并)

luogu P1330 图论

​ 并查集 二分图

luogu P1892 图论

​ 并查集

luogu P1373 DP

​ 常规二维DP的简单变形。注意在溢出与不断取模。

luogu P1439 DP

​ 两个序列元素相同的情况下,求最长公共子序列。

思路:转化成LIS,然后使用树状数组维护貌似可以使用二分来求,明天瞅瞅

posted @ 2019-09-19 20:50  Aackkom  阅读(132)  评论(0编辑  收藏  举报