Loading

2019 南昌区域赛 CEGLM 题解 & lagrange 插值

B. A Funny Bipartite Graph 状压 dp ,利用了原题中选完左边点集,那么右边在 左边编号最大的那个数 之前的所有点都要选的性质,可以优化到 \(O(n \cdot 2^n)\)。由于懒得补,a56爆大奖在线娱乐写个算法溜了。(逃 C. And and Pair 题目大意:给你一个数 n 的
posted @ 2020-03-26 23:46  bringlu  阅读(382)  评论(0编辑  收藏  举报