摘要: T1001 Road To The 3rd Building 总的方案数有 n(n+1)/2 种。然后考虑每种方案的贡献: 设s[i]为前缀和,Ans是总的贡献,ans[i]是中间过程的累加和。 ans[i] = s[n-i+1] - s[i-1] + ans[i-1] Ans= $\sum_{i= 阅读全文
posted @ 2020-08-12 17:42 --HY-- 阅读(204) 评论(0) 推荐(1) 编辑
摘要: T1007 Game 如果先手初始点在距离最远的点对上,那么先手必胜,据此,可以推广到距离次远的点对,距离第三远的点对,先手都是必胜的。所以点数是偶数时先手必胜,点数是奇数时先手如果在:除距离最长、距离次长、距离第三长...剩下的最后一个点上,那么先手必败,否则先手必胜。 1 #include<bi 阅读全文
posted @ 2020-08-12 15:59 --HY-- 阅读(335) 评论(0) 推荐(0) 编辑
摘要: 昨天,我们队约好在12点打第七场多校联赛。12点之前,我们队都吃好午饭,准备接下来的比赛了。 比赛开始后,我们开始看一些题目比较短的题,今天的题比较难,直到10分钟后才有队伍AC一题,T9,于是我们队迅速去看该题,刘队长思路很快,马上想出思路和我们交流,经过商量,我们觉得思路是没问题的,只是程序比较 阅读全文
posted @ 2020-08-12 09:18 --HY-- 阅读(204) 评论(0) 推荐(0) 编辑