July1101的博客

文章目录问题描述分析代码总结问题描述PIPIOJ1478:http://pipioj.online/problem.php?id=1478PIPI有一个长度为n的01串，现在它想通过翻转操作（每次翻转操作可使某一个位置从0->1或者1->0），使得这个不规则的01串变得规则起来——将01串变成可以为空的两部分组成，前一部分全为0，后一部分全为1。另外，前后两个部分可以为空(但不能同时为空) ，换句话说，就是全为0或者全为1都是合法的。现在它想知道，最少操作多少次，能够使得01串变得规

文章目录题目表述动态规划+前缀和哈希Hash总结题目表述PIPIOJ1046:http://pipioj.online/problem.php?id=1046PIPI得到了一个数组作为他的新年礼物，他非常喜欢这个数组！在仔细研究了几天之后，PIPI成功的将这个数组拆成了若干段，并且每段的和都不为0！现在PIPI希望知道，这样的拆分方法一共有多少种？两种拆分方法被视作不同，当且仅当数组断开的所有位置组成的集合不同。多组数据。每组输入的第一行为一个正整数N，表示这个数组的长度第二行为N个整数