摘要: 二分+DP Orz KuribohG 神题啊= = 满足单调性是比较显然的…… 然而蒟蒻并不会判断能否满足……QwQ 神一样的DP姿势:f[i]表示第 i 个与第1个最多有多少个相同,g[i]表示最少。那么如果g[n]==0就表示满足 1 /************************... 阅读全文
posted @ 2015-06-03 21:36 Tunix 阅读(471) 评论(0) 推荐(0) 编辑
摘要: 扩展BSGS Orz zyf……然而他的题解对AC大神的题解作了引用……而坑爹的百度云……呵呵了。。。 扩展BSGS模板题 1 /************************************************************** 2 Problem: 2480 ... 阅读全文
posted @ 2015-06-03 20:13 Tunix 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 官方题解:http://wyfcyx.is-programmer.com/posts/95490.htmlA 目前只会30分的暴力……DP好像很神的样子0.0(听说可以多次随机强行算? 1 //Round2 A 2 #include 3 #include 4 #include 5 #include... 阅读全文
posted @ 2015-06-03 17:27 Tunix 阅读(280) 评论(0) 推荐(0) 编辑
摘要: 本来想考得这么烂还是别写了,后来想想毕竟是我高中难得的一次经历,靠脑子记的话我这脑残患者将来肯定会忘了啊……QwQ 好像跟我一样用这个题目的神犇都签了一本QwQDay 0 来的路上我校其他三位OIer都去玩苹果了……蒟蒻并没有什么共同语言,所以自己默默地打War3 幸运的是找到了住的地方(... 阅读全文
posted @ 2015-06-03 15:47 Tunix 阅读(1002) 评论(0) 推荐(0) 编辑