| | | |

2020年4月7日

Codeforces 997D Cycles in Product (点分治、DP计数)

摘要：题目链接 https://codeforces.com/contest/997/problem/D 题解点分治这个思路想不到== 首先这两棵树的笛卡尔积并没有什么用处，因为笛卡尔积中的环就是两棵树中各找一个环按任意顺序归并起来（且不难证明不同的归并顺序对应不同的方案）。只需要对两棵树分别求出 \( 阅读全文

posted @ 2020-04-07 23:38 suncongbo 阅读(163) 评论(0) 推荐(0) 编辑

Codeforces 997E Good Subsegments (线段树)

摘要：题目链接 https://codeforces.com/contest/997/problem/E 题解经典题，鸽了 159 天终于看明白题解了。。考虑一个区间是连续的等价于这个区间内的 $(\max \min) (r l)=0$，否则该值 $\gt 0$. 那么我们考虑从小到大枚举右端点 $r 阅读全文

posted @ 2020-04-07 16:27 suncongbo 阅读(230) 评论(0) 推荐(0) 编辑