赏关,帮忙改题解
  • 板块灌水区
  • 楼主ACtheQ
  • 当前回复16
  • 已保存回复16
  • 发布时间2023/8/3 21:22
  • 上次更新2023/11/3 06:03:55
查看原帖
赏关,帮忙改题解
755689
ACtheQ楼主2023/8/3 21:22
## CF988C Equal Sums

本题比较水为 ```STL``` 大水题!

前置知识:[map](https://www.cnblogs.com/fnlingnzb-learner/p/5833051.html)。

一个正常人会想到的操作,先将每个序列求和,在挨个枚举每个数去删除,然后判断。

很明显,这样的时间复杂度为 $O(T^N)$。

~~( 不超时才怪呢 )~~!

于是我翻出来我的STL ~~( 家箱底 )~~ : ```MAP```。

```MAP``` 定义为 ```map<int,Node>```。

其中 ```Node``` 有两个参数,一个代表当前是第几个数列,另一个代表删除哪一个数。

对于每一个序列,枚举每一项,同时将一个数列的总和减去当前项。

再判断这个差放进 ```map``` 中查询,如果出现相同,且不是本身的话,输出答案,结束程序。

最终,如果没有结果输出 ```NO```。

时间复杂度为:$O(TN)$。

很遗憾,您上传的题解 CF988C Equal Sums 未能通过审核。原因是 【中文】与【英文、数字或公式】之间应以半角空格隔开;【中文标点符号】与【英文、数字、公式或汉字】之间不应添加多余空格

2023/8/3 21:22
加载中...