随笔分类 -  DP

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