快乐的一天从AC开始 | 20210804 | CF1549C
本来以为上一个需求已经告一段落了,没想到还是有锅,修锅的一天
心路历程
猜结论
思路
第一眼看完全没思路,观察了下样例,猜了个结论:有更强的朋友的人都会死。(细思恐极
大概证了一下:假设\(x < y\)且二者是朋友,那么\(x\)想要不死就必须要有一个\(z < x\)且二者是朋友,但是这样\(z\)又要死了,然后连下去,总会没有更小的,然后除了\(y\)都得死。
结论都有了模拟一下不就完了。
本来以为上一个需求已经告一段落了,没想到还是有锅,修锅的一天
猜结论
第一眼看完全没思路,观察了下样例,猜了个结论:有更强的朋友的人都会死。(细思恐极
大概证了一下:假设\(x < y\)且二者是朋友,那么\(x\)想要不死就必须要有一个\(z < x\)且二者是朋友,但是这样\(z\)又要死了,然后连下去,总会没有更小的,然后除了\(y\)都得死。
结论都有了模拟一下不就完了。