摘要：
就看了几道题目。。 day1t1 良心题啊。。 经过一波转化就变成了求某一个数后面有几个比它大的 并且是有长度的（固定的） 然后这样暴力是nlogn的 再写个后面的部分分大概就有70了 其实100也很简单。。 发现每个数只会+1 -1，那么就开个数组维护一下每个数的个数就可以了 day1t2我可能只 阅读全文
posted @ 2018-05-05 22:51
尹吴潇
阅读(297)
评论(0)
推荐(0)
摘要：
题解： 爬到了bzoj的数据哈哈哈哈 然后提交上去t了 自己测只有1秒多呀 不理解 然后这题目就是个线段树/平衡树合并裸题 来练一下线段树合并 据说是nlogn的 阅读全文
posted @ 2018-05-05 22:35
尹吴潇
阅读(205)
评论(0)
推荐(0)
摘要：
题解： A:傻逼题 B: 令dp1[i]表示前i个最多匹配到哪里 dp2[i]表示后i个最多匹配到哪里 然后对于每一个位置，它的取值范围是由dp1[i-1]和dp2[i+1](一个交错区间） 然后前缀和算一下就可以了 C： 推公式题 发现是个组合数 E: 一上来就写了spfa+状压dp 然后就发现m 阅读全文
posted @ 2018-05-05 10:07
尹吴潇
阅读(132)
评论(0)
推荐(0)
浙公网安备 33010602011771号