2017年11月9日
*hiho 1475 - 数组拆分，dp，由N^2降到NlogN
摘要： 题目链接 描述 小Ho得到了一个数组作为他的新年礼物，他非常喜欢这个数组！ 在仔细研究了几天之后，小Ho成功的将这个数组拆成了若干段，并且每段的和都不为0！ 现在小Ho希望知道，这样的拆分方法一共有多少种？ 两种拆分方法被视作不同，当且仅当数组断开的所有位置组成的集合不同。 输入 每组输入的第一行为 阅读全文
posted @ 2017-11-09 20:13 redips 阅读(317) 评论(0) 推荐(0) 编辑