摘要: 题目传送门突然听说要去THUAC让我很虚于是进入赛季恢复期发现自己已经不如退役选手了。。。。No!好的开始讲题第一问:显然线性可加乱搞啊,f[i]表示n=i时候的答案那么每加入2个节点在减掉原来那个就好了,f[i]=(f[i-1]*(i-1)+(f[i-1]+1)*2-f[i-1]考虑第二问,这一问... 阅读全文
posted @ 2017-12-23 11:22 扩展的灰(Extended_Ash) 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 题目传送门突然听说要去THUAC让我很虚于是进入赛季恢复期发现自己已经不如退役选手了。。。。No!好的开始讲题第一问:显然线性可加乱搞啊,f[i]表示n=i时候的答案那么每加入2个节点在减掉原来那个就好了,f[i]=(f[i-1]*(i-1)+(f[i-1]+1)*2... 阅读全文
posted @ 2017-12-23 11:22 扩展的灰(Extended_Ash) 阅读(166) 评论(0) 推荐(0) 编辑