ShineCheng

摘要： 题意：有一排池塘，从i到i+1个池塘需要t[i]时间（我的代码里是t[i+1]）， i池塘一次能抓到f[i]只鱼，每抓一次后少d[i]只，到少于等于0时，之后都为0问告诉你所有信息，求最优情况（最优情况相同时，取前面时间花的多的）类型：DP动态规划思路：状态含义：dp[i][v]为第i个池塘还有v时间时，的最优答案状态转移：那么对于池塘i，如果它有2中选择1：其实没到过池塘i2：到了池塘i并停留k时间当然，如果要求必须到，那么第一个选择忽略。初始化：对于所有i=1,那么所有时间都用来停留在i特殊：如果必须到达当前，然而所给的时间少于从上一个池塘来到这个池塘的时间，则IMPOSSIBLE（注意， 阅读全文

摘要： 原题：Description:We define the srting which can satisfy the following conditions as High String:1)The string only contains six kinds of characters: A,B,C,D,E and F;2)cont(A) = count(b), count(c) = cont(D),and count(E) = count(F). count(X) means the number of character X in the string;3) Except the str 阅读全文