2022年12月27日
【题解】CF498C Array and Operations
摘要： 题面传送门 前置芝士 最大流。~~推销~~安利我的博客：网络流：最大流最小割 解决思路 首先考虑，要同时除以一个公约数，而且要操作次数最多，所以每次除以的要是公共质因数。 同时，对于每对数都满足 $i_k+j_k$ 是一个奇数，启示我们把所有数分成两类：下标为奇数的和下标为偶数的。问题转换成：多次在 阅读全文
posted @ 2022-12-27 17:30 Binary_Lee 阅读(52) 评论(0) 推荐(0)
Title