摘要: 2017-08-06 20:49:38 writer:pprp 三种操作: 1、MUI -> MUIUI 2、MUUU -> MU 3、MUIII -> MUU 分析:有两个操作:将所有的U都换成I对I的个数进行判断; 1的操作是将这个个数乘以2 2/3操作综合起来相当于可以-6 于是可以计算出来I 阅读全文
posted @ 2017-08-06 21:01 pprp 阅读(363) 评论(0) 推荐(0) 编辑
摘要: 2017-08-06 18:53:21 writer:pprp 题目如下: 给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个, 例如给 阅读全文
posted @ 2017-08-06 20:48 pprp 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 2017-08-06 15:41:04 writer:pprp 刚开始学dp,集训的讲的很难,但是还是得自己看,从简单到难,慢慢来(如果哪里有错误欢迎各位大佬指正) 题意如下: 给两个字符串,找到其中大的公共子序列,每个样例输出一个数; 最长公共子串(Longest Common Substirng 阅读全文
posted @ 2017-08-06 15:51 pprp 阅读(160) 评论(0) 推荐(0) 编辑