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

来源:互联网 发布:js删除数组指定下标 编辑:程序博客网 时间:2024/05/01 20:30

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

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

原创粉丝点击