摘要：
题目大意：给一个整数序列，将其划分成若干个子连续序列，使其每个子序列的前缀和不为负。求最大的划分个数。 题目分析：从后往做累加计算，如果不为负，则计数加一，累加和清0。否则，一直往前扫描。如果最终的和为负，答案为0，否则为计数结果。 代码如下： 阅读全文
摘要：
题目大意：给一个整数序列，统计四元组(a,b,c,d)的个数，满足条件1：a<>b<>c<>d；条件2：<a,b>组成一个顺序对，<c,d>组成一个逆序对。（a、b、c、d均为下标） 代码如下：从所有四元组中减去不满足条件的四元组。用顺序对数乘以逆序对数得到只满足条件2的四元组数目sum，从sum减 阅读全文
摘要：
题目大意：给一个字符串，求所有相邻两回文子串的外侧下标之积的和 题目分析：另L[i]为所有以 i 为右端点的回文字串的左端点之和，同理，另R[i]表示所有以 i 为左端点的回文子串的右端点之和。显然，答案为sigma(L[i]*R[i+1]) 其中，1<=i<length(字符串)。求出L和R是关键 阅读全文
摘要：
题目大意：某个未知整数x等概率的分布在[0,k]中。每次你都可以从这个整数中减去一个任意整数y，如果x>=y，那么x=x-y，操作次数累计加1；否则，将会受到一次错误提示。当错误提示超过w次，将会对你的人生产生影响。现在，你的任务是将x逐步变为0，求最少操作次数的期望值。题目分析：概率DP求期望。定 阅读全文