2021年5月8日
与前缀和有关的问题
摘要： （不懂算不算前缀和） 模型：n 个数围成一圈，要求从一个数出发，顺时针走一圈并不断加上经过的数，使得到的和总是非负。 要求O(n)判断是否有解，并找到出发点。 题例：LuoguP7590，HDU 6205 首先很明显的一点是，如果 n 个数的总和是负数，那肯定无解。 如果总和非负，是否一定有解？是的 阅读全文
posted @ 2021-05-08 12:49 Sherlockk 阅读(57) 评论(0) 推荐(0)