随笔分类 - DP
摘要:这次做了2题。A和C。弱鸡rating终于上1400了。 B题看描述觉得大概是数学题,所以连看都没看。 做了A题后,大概15min后发现我居然跑了600ms,觉得终测一定会TLE,所以重新做了。 看到BC过的人很少,没信心,直接LOCK了A去hack。 看到一个可以hack,但说我数据太大,提交不上
阅读全文
摘要:请点击我直往原题~ 题意: 给一串字符串,再给每个小写字母能处在的子串最大长度(例如 len(a) == 3,那么包含字母a字符串最大长度为3),求三个问题: 1.拆分方案数 2.最长子串 3.原串至少分成几部分 题解: 1.用dp1[i](1~n) 来维护到达第i个字符的最大方案数,dp2[i]
阅读全文

浙公网安备 33010602011771号