2019年3月8日
P1251 递推专练3
摘要： 一个点只能有两个状态，要么连线，要么不连；所以让新加入的这个点和所有边连线，能将图分成两个部分，所以此时的方案数就是两个部分的累计和；还有一种情况是这个点不和任何点相连，所以要单独加上f[i - 1]； 阅读全文
posted @ 2019-03-08 13:34 海边微风起 阅读(353) 评论(0) 推荐(0) 编辑