03 2016 档案

摘要:传送门:https://www.codechef.com/problems/CBAL 思路: 先求一遍出现次数前缀和,我们只管每个字母出现次数奇偶性,所以可以把状态压缩一下,离散化之后就只有最多n个状态 对于子串[l,r]如果s[l-1]==s[r],那么[l,r]合法 f 前i块,状态j,出现... 阅读全文
posted @ 2016-03-16 08:36 orzpps 阅读(136) 评论(0) 推荐(0)
摘要:传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3680 思路:puts("nan nan");得AC 爬山就够了,膜你退火也可以。 膜你退火就是在膜你一个退火的过程,他和爬山的区别就在于,它多了一个温度参数。 我们可以发现,越到后面,我们... 阅读全文
posted @ 2016-03-11 09:18 orzpps 阅读(570) 评论(0) 推荐(0)
摘要:传送门:然而并没有... 这两天测试状态比较奇怪,前面1.5h-2h完全不知所措,一脸茫然,感觉自己吃枣药丸 后面才发现有很多题可捉的,并没有想象的那么难,但是时间已经不充裕了... R2D2 T1:不知所措数学题 一开始总想着有什么DP可以拿一些部分分 然而连30分DP都不会.... 咦... 阅读全文
posted @ 2016-03-06 20:48 orzpps 阅读(186) 评论(0) 推荐(0)