PAT_B_1049_C++(20分)
程序员文章站
2022-09-21 12:04:42
一看见有下面这个就不简单Java直接原地超时，上StreamTokenizer也不行，就不贴上来了，然后。。。全网的题解没有一个能AC的????????????最后还是看了柳神的更新，找到了数据更新点解题思路：将数列中的每个数字读取到temp中，假设我们选取的片段中包括temp，且这个片段的首尾指针分别为p和q，那么对于p，有i种选择，即12…i，对于q，有n-i+1种选择，即i, i+1, … n，所以p和q组合形成的首尾片段有 i * (n-i+1)种，因为每个里面都会出现temp，所以...
一看见有下面这个就不简单
Java直接原地超时，上StreamTokenizer也不行，就不贴上来了，然后。。。
全网的题解没有一个能AC的