摘要:
怎么说。。。倒是想得出貌似要用贪心,但就是想不出怎么贪心。。。先按T2从小到大排序,然后依次判断能否维修:若当前维修总时间+T1[i]T1[i]则让那个MaxT1的楼废弃,而当前楼维修。接下来用优先队列弄就行。【第一次用STL的Priority Queue【Code】 阅读全文
摘要:
异行异列问题大多都与二分匹配有关。于是我们可以先把图转成二分图,然后用匈牙利算法求出有没有完备匹配。好久没做二分图的题了,连匈牙利的具体细节都忘记了。。。【Code】 阅读全文
摘要:
数位DP。终于在BZOJ找到一道【一眼题】了!【Code】 阅读全文