2013年12月7日
codeforce 6D-6E(dp,线段树)
摘要： 两题都没做出来，6D的dp到现在我还是有点没理解，先留着吧。6E看到最后才弄懂题意，就是找出最长连续子串长度和数量。网上看到说用线段树（segment-tree），从来没见过的数据结构，表示查了好久http://dongxicheng.org/structure/segment-tree/可以参看这篇文章看看，虽说看了好像对线段树有点认识了，但是放在这题我还是没什么思路。后来去cf上看了看前几名提交的代码，不禁佩服实在是太精炼了。贴个吧。#include#includeint a[100100],c[100100],n,k,b,m,p;std::multiset s;int main(){ . 阅读全文
posted @ 2013-12-07 21:15 cavehubiao 阅读(212) 评论(0) 推荐(0)