摘要: 这题显然是DP 首先,$dp[i][j]$表示树深度小于等于i,树的大小为j的有根树的数量$ 可以循环枚举根节点编号次大的子树的大小k。 $dp[i][j]=\sum^{j 1}_{k=1}dp[i][j k] dp[i 1][k] C^{k 1}_{j 2}$ 注释:第一个dp表示的是除去这棵大小 阅读全文
posted @ 2019-11-02 11:11 ezoi_ly 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Barney was hanging out with Nora for a while and now he thinks he may have feelings for her. Barney wants to send her a cheesy text message and w 阅读全文
posted @ 2019-11-02 08:02 ezoi_ly 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 题目描述 外星人又双叒叕要攻打地球了,外星母舰已经向地球航行!这一次,JYY 已经联系好了黄金舰队,打算联合所有 JSOIer 抵御外星人的进攻。 在黄金舰队就位之前,JYY 打算事先了解外星人的进攻计划。现在,携带了监听设备的特工已经秘密潜入了外星人的母舰,准备对外星人的通信实施监听。 外星人的母 阅读全文
posted @ 2019-11-02 07:59 ezoi_ly 阅读(157) 评论(0) 推荐(0) 编辑