摘要：
set的用法一直拖着，今天才算真正会了，小小总结一下(我好菜啊啊啊) 例题： 巧克力 【问题背景】 平面直角坐标系中有一块长方形的巧克力。左下角坐标是(0,0)，右上角坐标是(n,m)。现在要在这块巧克力上切p刀，求每次切完后，最大的一块完整的巧克力的面积。 【输入格式】 第一行三个正整数n，m，p 阅读全文
摘要：
线段树内存下mx[k]的值是动态的1-i这个区间的贡献答案 实际上点存的就是区间答案，但用max是为了求最大区间答案（有可能虽然贡献被消除但后来有更大的贡献填补答案空缺） 阅读全文
摘要：
#include #include using namespace std; const int MAX_N=100; const int MAX_M=10000; struct edge{ int v,next; int len; }E[MAX_M]; int p[MAX_N],eid; void init(){ memset(p,-1,sizeof(p)); ... 阅读全文
摘要：
循环 日后继续 阅读全文
摘要：
记录 d1[i] i到子节点的距离最大值 d2[i] i到子节点的距离次大值 若d1[j]+dis[i][j]>d1[i]或者d2[i] 更新答案即可 最终选取所有节点中d1[i]+d2[i]的最大值 例题：loj 10155 阅读全文
摘要：
树上背包 阅读全文
摘要：
任务安排1 任务安排2 数据规模变大 任务安排3 T可能是负数 阅读全文