2021年3月13日
C. Number of Ways(前缀和)
摘要： 题意：给出n个数，问分成3组数且每组数和相等，（不改变原数列顺序）有几种分法。 题解：先求数列总和，判断这个数列是否能分成大小相等的3份。能的话，可以从后往前找，把遇到的和满足条件的标记一下。再从后往前，用前缀和的方式，把分法个数加起来，（说明在这个数之后，能够找到的分法和）然后再从前往后，找到满足 阅读全文
posted @ 2021-03-13 11:58 Uiney 阅读(100) 评论(0) 推荐(0) 编辑