摘要：
P1026 统计单词个数 string 基本操作： substr(x,y) x是起始位置，y是长度； 返回的是这一段字符串； 先预处理sum[i][j],表示以i开头，最多的单词数； 从后往前寻找，保证开头没有被用过； sum[i][j]=sum[i+1][j]; 再找是否有新单词出现； s.fin 阅读全文
摘要：
P1986 元旦晚会 每个人可能属于不同的声部，每个声部最少要有c[i]个人发声； 求最少需要多少话筒； 首先贪心，将所有声部的区间按照右端点大小排序，如果右端点相同，左端点从小到大排序； 贪心每次选取靠近右端点的，这样每个区间相交的是最多的。 #include<cstdio> #include<c 阅读全文
摘要：
P3313 [SDOI2014]旅行 一棵树，其中的点分类，点有权值，在一条链上找到一类点中的最大值或总和； 树链剖分把树变成链； 把每个宗教单开一个线段树，维护区间总和和最大值； 宗教很多，需要动态开点； 树链剖分： void dfs1(int x,int fa) { siz[x]=1; fath 阅读全文