• 周六. 8月 20th, 2022

5G编程聚合网

5G时代下一个聚合的编程学习网

热门标签

快乐的一天从AC开始 | 20210804 | CF1549C

admin

11月 28, 2021

题目链接

本来以为上一个需求已经告一段落了,没想到还是有锅,修锅的一天

心路历程

猜结论

思路

第一眼看完全没思路,观察了下样例,猜了个结论:有更强的朋友的人都会死。(细思恐极

大概证了一下:假设(x < y)且二者是朋友,那么(x)想要不死就必须要有一个(z < x)且二者是朋友,但是这样(z)又要死了,然后连下去,总会没有更小的,然后除了(y)都得死。

结论都有了模拟一下不就完了。

发表回复

您的电子邮箱地址不会被公开。