摘要：
第一题：题目大意：给出一个M面的骰子，投N次，求最大期望值。最大期望值的定义：比如M=2,N=2，那么2次可以是1，1,最大值为1；1,2最大值为2；2,1最大值为2；2，2最大值为2；最大期望值就是（1+2+2+2）/4=1.75也就是把所有情况的最大值加起来，除以方案数。M,N<=5000解题过... 阅读全文
摘要：
第一题：（骗分容易，AC难。）题目大意：给出一个字符串，找出满足条件A的区间的个数。A：字符A,B,C的出现次数相同。都出现0次也算，区间的长度可以是0（就是只有一个数）.30% |S| ≤ 100 。70% |S| ≤ 1000 。100% 1 ≤ |S| ≤ 1000000 。解题过程：1.考场... 阅读全文