题解里表述的比较清楚的，对于n对点，可以有两种情况转移过来。 一是在n-1对点的基础上断开其中的一对，连上两端，所以是(n-1)*D[n-1] 一种是在n-2对点的基础上加上两队点，因为要错开，所以只能选n-1个，所以是(n-1)*D[n-2]
查看原帖
点赞 评论

相关推荐

07-18 13:45
门头沟学院 产品经理
点赞 评论 收藏
分享
07-18 20:15
浙江大学 算法工程师
点赞 评论 收藏
分享
07-02 22:46
门头沟学院 Java
先发制人这一块
码农索隆：hr：“管你投没投，先挂了再说”
点赞 评论 收藏
分享
06-01 21:50
已编辑
天津理工大学 Java
点赞 评论 收藏
分享
07-16 11:33
门头沟学院 Java
点赞 评论 收藏
分享

牛客热帖

更多
正在热议
更多
# 风评不好的公司，你会去吗？ #
37587次浏览 230人参与
# 假如你的老板掉河里，你的工作能为他做什么 #
31257次浏览 380人参与
# 第一份工作应该选高薪还是热爱？ #
72276次浏览 699人参与
# 职场新人体验 #
4130次浏览 55人参与
# 你觉得第一学历对求职有影响吗？ #
95737次浏览 675人参与
# 外包能不能当跳板？ #
38018次浏览 228人参与
# 你觉得早上几点上班合适？ #
73750次浏览 308人参与
# 学历贬值真的很严重吗？ #
26550次浏览 180人参与
# 推荐一首陪你工作的歌吧 #
15333次浏览 99人参与
# 秋招签约后的心态变化 #
84152次浏览 821人参与
# 双非能在秋招上岸吗？ #
223416次浏览 1180人参与
# 听劝，这个公司值得去吗 #
487846次浏览 1709人参与
# 不考虑薪资和职业，你最想做什么工作呢？ #
93526次浏览 692人参与
# 打工人的工作餐日常 #
55069次浏览 436人参与
# 反问环节如何提问 #
93850次浏览 1938人参与
# 大学最后一个寒假，我想…… #
47462次浏览 576人参与
# 面试被问第一学历差时该怎么回答 #
138039次浏览 853人参与
# 一人推荐一个值得去的通信/硬件公司 #
187231次浏览 1861人参与
# 月薪多少能在一线城市生存 #
37434次浏览 357人参与
# 机械制造秋招总结 #
54707次浏览 513人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务