NOIP2017多校联测&提高组模拟26-A

T1 概率DP,随便做。
T2 比赛时看错题,以为起重机可以叠加来搬货物,然而并不可以QAQ。于是写了个30的zz状压,发现居然还有分…… 正解是贪心or网络流直接上。我还是太菜了QAQ

T3 首先发现对于叶子节点,它和相邻点形成一个团。找到一个叶子节点后,找到其父亲作为根,判断的方法是看该‘父亲’和孙子节点是否有交,没有则不合法。找到根后dfs即可。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章