jdfz.com
1001 A+B
1006 pla 二维DP+单调队列优化
1007 美食家 贪心策略，尽可能多选
1008 牛排序 二分查找+贪心策略
1009 护花 贪心策略，每次移动y/x最大的
1010 奶酪厂 一维DP 二维DP 都可以做
1043 体育城 带权并查集 P.S.座位号可以重复
1044 span 贪心可证，最小生成树的最长边和最短边之差
1046 亲戚 并查集裸题 路径压缩优化即可
1047 食物链 带权并查集 路径压缩+启发式合并
1056 烽火传递 二维DP+单调队列优化 O(n)完成
1057 假期 二维DP+单调队列优化 O(n)完成
1058 猴子 三维DP+单调队列优化 O(n^2)解决
1059 次小生成树 最小生成树+lca O(nlogn)解决 P.S.题面要求严格次小，还需要维护严格次小
1062 过路费（阉割版） 最小生成树+lca O(nlongn)解决
1065 打倒苏联修正主义 DP，f[i][j]=max(f[i][j-1],f[i+(1<<j-1)][j-1]);
1068 排序 水题
1069 物流运输 DP（据说状压DP可做，但没有尝试）+SPFA，g[i][j]表示从第i天到第j天运输线路不变 f[i]表示到第i天最小花费
1070 phoneline 二分答案+spfa
1072 color 矩阵乘法优化递推
1076 受欢迎的牛 裸题 tarjan求强连通分量缩点
1081 圆盘染色 矩阵乘法优化递推
1089 能量项链 区间DP f[i][j]表示i到j相乘的最大值
1090 矩阵 同上
1091 乘法游戏 同上
1098 夏娜的菠萝包 状压DP
1099 五子棋 状压DP