今天太扑朔迷离了,不写个总结真是对不起自己。
又是一脸懵逼的开局,三题懵逼。
终于在T3上发现思路:大O(n)水法!强行贪心,开两个队列,分别表示…一小时后~MD二十分算法。
没有关系,又有思路浪!二分图匹配匈牙利算法!!一小时后~~我™调不出来了!
不要慌不要慌不要慌!我还有办法!DFS+贪心一定能水不少分!又是一小时(满怀信心地)交上去…40分算法出线。
…MDZZ! 我还有办法,分类讨论!if(m>=100) printf("NO");
强行90分算法!
等等,好像有什么不对の地方。怎么就11:00了!
T2不就是高斯消元吗?!
T1…等等,我怎么做过,而且代码还在?
强行T2⑩分!
90+10+100=200