100212 G 解题报告
我想每天都写一篇Blog..
贵在坚持...
好了说正文
链接:http://codeforces.com/gym/100212/attachments/download/1727/20042005-winter-petrozavodsk-camp-andrew-stankevich-contest-10-en.pdf
题目大意:
求一串字符串b,使得对于给定的a数组和t数组,满足:
|a(1)-t(b[0],b[1])|+|a(2)-t(b[1],b[2])|+...+|a(n-1)-t(b[n+1]-b[n])|
最小
Gym 100211 G 解题报告
题目地址:
http://codeforces.com/gym/100211/attachments/download/1726/20032004-lyetniye-pyetrozavodskiye-sbory-andrew-stankevich-contest-9-en.pdf
题目大意:
有n个数,你需要找出尽多组互不相交的形如"AAAA""AABB""ABAB""ABBA"之一的子序列
n<=4000
样例解释(我知道这个题目大意我一定过一段时间就看不懂了)
1 2 4 5分别对应了"1 2 1 2",符合"ABAB"的形式
7 8 9 10分别对应了"2 3 3 2",符合"ABBA"的形式
11 12 14 15分别对应了"1 1 2 2",符合"AABB"的形式
大概你也能看的出来,没有啥别的办法分了
Hello world
Hello , world
这只是个愉快的测试
纪念我滚粗的NOIP
最后一年,rp++