其他分享
首页 > 其他分享> > Codeforces Round #696 (Div. 2) 题解

Codeforces Round #696 (Div. 2) 题解

作者:互联网

### A. Puzzle From the Future

按位决策,每位先考虑填 1,与上位相同则填 0

### B. Different Divisors

* 一定是 $1,p,q,pq$
* 分别求 p,q 的 min

### C. Array Destruction

* 第一步必须拿掉最大的,不然后面就完蛋了。
* 每步操作都要干最大的。
* 枚举 x (x=a[2n]+a[?]),之后模拟即可。

### D. Cleaning

* 不考虑修改,通过高斯消元(......),列一列可行的条件。
* 枚举修改即可。

### E. What Is It?

* 每个元素必被一个元素吃掉。x 被 y 吃,代价为 $(x-y)^2$
* 转化成最大生成树问题,打打表,挖掘一下最大生成树的 feature 即可。【迷惑行为】
* 观察 $\geq (n-1)^2$ 操作,$\geq (n-2)^2$ 最多几次操作 .........

 

标签:geq,696,最大,题解,枚举,即可,操作,Div,###
来源: https://www.cnblogs.com/RUSH-D-CAT/p/14311394.html