第一題是博弈題,一項博弈不好的我有點慌,對正解沒什么想法,看到20分暴力分狀壓一下就可以了,對于正解感覺兩個人的決策方式好難處理就先看第二題。第二題求不經(jīng)過障礙,不相交路徑的方案數(shù),也是一臉懵逼,沒什么思路,發(fā)現(xiàn)暴力有四十分就打了。第三題…奇怪的期望題,一點思路都沒有。
最后成績10+35,第一題要強制在線,有個東西不用異或,少了10分。第二題有種情況處理錯了。第一題,只要把邊上的權(quán)值放到點上就很好想了。第二題要用到行列式的結(jié)論…第三題,還是不怎么會。感覺第一題還是應(yīng)該做出來的,想不到有點不應(yīng)該,不要看到不熟悉的題目就慫,要嘗試轉(zhuǎn)化模型來找到解題思路。
新聞熱點
疑難解答