10.28日常总结
整体情况
第一题调试时输出的额外信息忘记删了。。WA了；第二题打了60分部分分；第三题打了90分部分分，但是只有50（万恶的常数）
T1 序列操作
题目描述
一开始有n个非负整数hi，接下来会进行m次操作，第i次操作给出一个数c[i]，要求你选出c[i]个大于零的数并将它们减去1。
问最多可以进行多少轮操作后无法操作（即没有c[i]个大于零的数）
~~
总结
->正解二分or数据结构，但是数据太水，暴力加优化再写点好看点就AC了。
T2 三元组
题目描述
有X+Y+Z个三元组(x[i],y[i],z[i])，请你从每个三元组中挑数，并满足以下条件：
1、每个三元组中可以且仅可以选择一个数（即x[i],y[i],z[i]中的一个）
2、选择x[i]的三元组个数恰好为X
3、选择y[i]的三元组个数恰好为Y
4、选择z[i]的三元组个数恰好为Z问选出的数的和最大是多少
问选出的数的和最大是多少
~~
总结
->正解贪心！我又是去想DP了，最后就打了30分的DP+奇奇怪怪的部分分。（思维僵化）
T3 图
题目描述
有一个n个点A+B条边的无向连通图，有一变量x，每条边的权值都是一个关于x的简单多项式，其中有A条边的权值是k+x，另外B条边的权值是k-x，如果只保留权值形如k+x的边，那么这个图仍是一个连通图，如果只保留权值形如k-x的边，这个图也依然是一个连通图。
给出q组询问，每组询问给出x的值，问此时这个无向连通图的最小生成树权值是多少。
~~
总结
->想到了90分的做法，其实正解就是这个90分的做法+LCT，并不会。。但题目还是有点良心，思维给了90分。