upc Cafebazaar’s Chess Tournament 思维 + FFT
说实话,题我没大读懂。
听zwz大佬说这个题挑战者的两个能力值不能与被挑战者能力值相等,不过可以取实数,所以这句话看没看到都不影响这个思路,因为每个相等的数都可以+0.1或-0.1来实现不相等且不影响答案,所以以下按照能力值可以相等来讲比较清楚,具体的还是看下面吧。。。
以下设挑战者(能力值不固定的人)为A,给出的n个人都为B。
这个题容易被两个能力值限制住思维,觉得两个变量应该放在一起看。先说一下怎么做。我们尝试是否可以把两个值分开看。而考虑单个值的贡献时候,显然只需要考虑A在[0,n+1][0,n+1.
原创
2020-09-26 23:40:08 ·
196 阅读 ·
2 评论