摘要：
http://codeforces.com/gym/100712/attachments 题意： 给出一个01串，现在要切割这个01串，使得每个子串长度都不大于k，并且每个子串不能01交替出现，单个字符是合法的。 思路：很容易想到用dp去做，但是怎么做呢？ 我们可以先预处理一下i~j是否是合法的子串 阅读全文
摘要：
https://vjudge.net/problem/UVALive-6892 题意： 给出n个数字和n个符号（+，-，*和？），？可以为+，-，*中任意一个，现在要计算出这个式子的最小值和最大值，并且运算顺序随意，也就是可以随便加括号。之后进行旋转之后继续计算。比如一开始给的是1 ? 5 + 0 阅读全文