777

abc

由于本题的做题选择会影响最后的得分，所以需要知道每一道题的优先级   下面我们来推导一下，如何来选择做题顺序，即每一道题的优先级       对于两道题t1,t2来说，有两种做题顺序，如下图的C12,C21,我们定义P1为t1的每分钟减小的分数，T1为做题需要的时间   两道题的初始总分数为sum(最大分数之和）   则   得分C12=sum-T1*P1-(T1+T2)*P2;   得分C12=sum-T2*P2-(T1+T2)*P1;   则 C12-C21=T2*P1-T1*P2   要判断两道题的大小，这上式同时除T1*T2的P1/T1-P2/T2 这样我们就发现了优先级函数为P/T即...

参考大佬的代码，整理一下思路。   本题有点类似编辑距离的动态规划，我们可以定义一个二维dp[][] ,dp[i][j] 表示 s字符串的前i个字符通过删除()操作，能否匹配t字符的前j个字符   操作的主体是s字符串，那么当前dp[i][j] 的有两种状态的转移：      s[i]==t[j] 不用删除当前的s[i] dp[i][j] |= dp[i-1][j-1]  s[i]==‘)’ 那么删除s[i]结尾的“）”的最小合法字符串序列 假设到k dp[i][j] |=dp[k][j];  因为只有左括号和有括号两种符号，所以s[i]  t[i] 只有相等或者不相等  ...

4 6 2 1 1 1 100 1 1 1 1 1 100 1 1 100 100 100 100 100 100  1 1 1 100 1 1   这组数据应该会卡掉很多直接使用行列排序做的人