摘要：
空题段长度即为单调队列长度区间 每次二分答案进行check即可 阅读全文
摘要：
多重背包二进制优化终于写了一次，注意j的边界条件啊，疯狂RE(还是自己太菜了啊啊)最辣的辣鸡 2.单调队列写法以后再写吧，真是没有看懂 阅读全文
摘要：
1.背包dp 2.最短路 啊啊啊搬了别人的代码，以后自己再写吧 阅读全文
摘要：
1.seq 给出数组 A，则 l 到 r 的一段序列可以选择以下两种得分方式之一进行得分：1.得到𝐴𝑟-𝐴𝑙−1的分数，规定𝐴0=02.把序列分为长度不小于 1 的两个子序列，得分为两个子序列的最大得分的乘积模 P现在请你求出长度为 n 的序列的最大得分是 2.最大全0子矩阵 单调栈 3. 阅读全文
摘要：
我实在是太菜了啊啊啊啊啊 到现在连个单调栈都不会啊啊啊 写个经典题 poj3494 寻找01矩阵中的最大1矩阵 同上的方法，将图预处理即可 阅读全文
摘要：
借鉴了别人的博客啊，自己写写给以后的自己看吧 给出两个字符串，用第二个字符串去匹配第一个字符串，可以对第二个字符串进行删除或插入操作，一位匹配成功得8分失败-5分，如果插入或删除，对于连续插入或删除m个数减(4+m * 3)分。求最终得分的最大值。 用dp[i][j]表示第二个串的第i位和第一个串的 阅读全文
摘要：
先钦定此点一定在环中并且不更新，更新答案后再更新k点 阅读全文
摘要：
#include #define rep(i,x,y) for(register int i=x;i=0;k--){ int c=(x>>k)&1; if(!ch[u][c]) ch[u][c]=++tot; u=ch[u][c]; } } inline int query(int x){ int u=0,v=0,ans=0; ... 阅读全文
摘要：
利用trie树 ans=(ans<<1)|1 ans<<=1 阅读全文
摘要：
其实这题不难，只是想告诉自己：贪心不全是真的脑残拿最大就AC 此题实际上就是比较x,y优先级利用时间计算得到a[i]t/a[i].d(没错时间在上，并非惯性思维的d在上) t*a[x].d+(t+a[x]*t)*a[y].d<=t*a[y].d+(t+a[y].t)*a[x].d分别比较不同顺序带给 阅读全文