摘要：
题目链接：https://www.luogu.org/problemnew/show/P2446 最短路变形，用dis数组记录到达的最短路，用dis2数组记录可以通过的最短路 算是加强了对迪杰斯特拉算法的理解吧 之前一直用dis数组去更新新边，其实应该用struct里面的v来更新新边 wa了好多次. 阅读全文
只有注册用户登录后才能阅读该文。 阅读全文
只有注册用户登录后才能阅读该文。 阅读全文
只有注册用户登录后才能阅读该文。 阅读全文
摘要：
算出next数组. 对于任何一个循环字串，len-next[len]必为最小循环节长度 若len%(len-next[len])==0 即为循环字串，n=len/(len-next[len]) 否则输出1 代码: 阅读全文
摘要：
poj 2955 http://poj.org/problem?id=2955 题目大意：找到数量最多的完全匹配的括号 ‘[’与‘]'匹配，'('与')'匹配 区间dp 定义dp[i][j]为从i到j数量最多的完全匹配的括号 当 str[i]=='[' && str[j]==']' 或 str[i] 阅读全文
摘要：
一看就知道是dp了... 转移方程f[i]=max(f[i-1]+d[i],d[i]) 主要是起始位置和结束位置的标记有点困难 这里用两个临时变量s，e表示当前组的起始位置和结束位置 可以这么想 一旦f[i-1]+d[i]<d[i]，就说明可以新开一组，s=i，否则e++ 只要当前最大和ans1<f 阅读全文
摘要：
昨天进行了noip的模拟赛，我这个蒟蒻又是垫底.... T1 第一感觉就是贪心，从高到低排序，然后每次都将恰好满足当前条件的人数分成一组，然后移动到下一个未分组的单位上，贴代码 只能拿80分，存在反例 4 4 4 4 3 1 1 1 ，贪心的话得到3，最优解是4，所以这样贪心是有问题的，老师说贪心可 阅读全文