1. 程式人生 > >2018/8/10訓練日記

2018/8/10訓練日記

今天上午一直在糾結昨天牛客的那道完全圖相關的構造題

t個點的完全圖一共能有C(t, 4)個大小為4的團。這個結論前天就已經知道了

但是如果是完全圖構造不出來的數量的大小為4的團只需要在外面額外增加五個點就可以

這個結論我思考了很長時間也證明不出來,然後就不想了。。。。

之後看的15年杭電多校的第九套題,感覺題目難度偏大了呀。知識點補充感覺是現在的重點,

所以還是認真補一補  擴充擴充擴充

晚上做了做牛客的練習賽。題目難度偏低,坐等抽t恤,嘿嘿