2018年4月30日
【GDOI2018】D1T1 农场分割(farm) - 倍增/前缀和
摘要： 题目大意 n个数，求最多分成几组，使每组的和一样。 Solution of mine 简单可见n个数的总和一定能被组数整除。 首先预处理第$i$位向后$2^j$个数的和。 对于总和$sum$的每个因子x，我们执行$sum/x$次倍增查找下一个位置是否分割点。 复杂度O(因子个数和) 因为因子个数和上 阅读全文
posted @ 2018-04-30 17:26 skylynf 阅读(507) 评论(0) 推荐(0) 编辑