摘要：
题目： 大概说给一个字符串，找到其所有子串[i...k]满足它是由两个回文串拼成的，求Σi*k。 分析： 用val[1][i]表示以i结尾的回文串的起始位置的和val[0][i]表示以i起始的回文串的结尾位置的和，然后就可以求出答案了. Σ(val[1][i]*val[0][i+1])就是答案. 1 阅读全文
摘要：
题意：求一个序列的分段个数，使得每一段的前缀和为0； 分析：如果正向思维，那么解法是从前往后遍历，每遇到一个负数就向前遍历直到>=0（这样贪心保证了序列尽可能多）,但是这样最坏的情况是n^2的，所以要逆过来来考虑，每遇到负数就向前加到>=0即可，然后边统计答案，在n的算法里计算出。（注意：前缀和可能 阅读全文
摘要：
题目大意：某个未知整数x等概率的分布在[0,k]中。每次你都可以从这个整数中减去一个任意整数y，如果x>=y，那么x=x-y，操作次数累计加1；否则，将会受到一次错误提示。当错误提示超过w次，将会对你的人生产生影响。现在，你的任务是将x逐步变为0，求最少操作次数的期望值。 题目分析：概率DP求期望。 阅读全文