摘要: 测试地址:序列分割 做法:本题需要用到DP斜率优化。 本题首先要注意到一个性质:只要选定了切割位置,无论按什么顺序切结果都相同。 令a,b,c" role="presentation" style="position: relative;">a,b,ca,b... 阅读全文
posted @ 2018-03-14 22:40 Maxwei_wzj 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 测试地址:萃香的请柬 做法:本题需要用到找规律(划掉)数学证明。 首先我们要猜(划掉)观察出两个结论: 第一:若第一个字符串为L,第二个字符串为B,则以后任意字符串都是前一个字符串后面接上前一个字符串的前一个字符串,如第三个字符串为B+L=BL,第四个为BL... 阅读全文
posted @ 2018-03-14 20:48 Maxwei_wzj 阅读(98) 评论(0) 推荐(0) 编辑