摘要：
这个题真的是太nb了，各种骚二分答案，肯定要减最小的mid个，从大往小搜每一个木板，从大往小枚举所用的木材当当前木材比最短的木板还短，就扔到垃圾堆里，并记录waste，当 waste+sum>tot 时，return#include#include#include#i... 阅读全文
摘要：
上课闲的没事想到的题，挺水的。。。只需要计算出每个数被除了多少次，就是优先级的最长下降子序列#include#include#include#include#include#define N 5000005using namespace std;int n,a[N],... 阅读全文
摘要：
9.10 40+0+60=100 rank 16 T1 裸的exgcd，然而不会求解的个数了，用解析几何搞的，考试时一堆问题都没调出来。。。 T2树形dp，f[i][j]表示i这颗子树里选j个黑点的最大收益，像背包一样转移就好了，考试打的暴力，还tm翻车了(0x7f)... 阅读全文